#include<iostream>
using namespace std;
const int INF = 1000000000;
int main()
{
	while(true){
		int n, m;
		cin >> n >> m;

		if(n==0 && m==0)
			break;

		int C[100][100];
		int T[100][100];
		for(int i=0; i<m; i++){
			for(int j=0; j<m; j++){
				if(i==j){
					C[i][j] = T[i][j] = 0;
				}
				else{
					C[i][j] = T[i][j] = INF;
				}
			}
		}
		for(int i=0; i<n; i++){
			int a, b, c, t;
			cin >> a >> b >> c >> t;

			C[a-1][b-1] = C[b-1][a-1] = c;
			T[a-1][b-1] = T[b-1][a-1] = t;
		}

        int Cd[100][100]; // 最短距離
        int Td[100][100]; // 最短距離
        for(int i=0; i<m; i++){ // 重み配列で初期化
            for(int j=0; j<m; j++){
                Cd[i][j]=C[i][j];
                Td[i][j]=T[i][j];
            }
        }
        for(int k=0; k<m; k++){
            for(int i=0; i<m; i++){
                for(int j=0; j<m; j++){
                    if(Cd[i][j]>(Cd[i][k]+Cd[k][j])){
                        Cd[i][j] = (Cd[i][k]+Cd[k][j]);
                    }
                    if(Td[i][j]>(Td[i][k]+Td[k][j])){
                        Td[i][j] = (Td[i][k]+Td[k][j]);
                    }
                }
            }
        }
        int K;
        cin >> K;
        for(int i=0;i<K;i++){
            int p, q;
            cin >> p >> q;
            int r;
            cin >> r;
            if(r==1){
                cout<<Td[p-1][q-1]<<endl;
            }else{
                cout<<Cd[p-1][q-1]<<endl;
            }
        }
	}
	return 0;
}
