#include <iostream>
#include <cstring>
using namespace std;

const int INF = 1000000;
const int MAX_V = 101;
const int MAX_E = 20000;

int cost[MAX_V][MAX_V];
int tttt[MAX_V][MAX_V];
int d[MAX_V];
bool used[MAX_V];
int V;

int n,m;

void dijkstra(int s,bool r){
    fill(d,d+m,INF);
    memset(used,false,sizeof(used));
    d[s]=0;
    while(1){
        int v=-1;
        for(int u=0;u<m;u++){
            if(used[u]) continue;
            if(v==-1||d[u]<d[v]){
                v=u;
            }
        }
        if(v==-1) break;
        used[v]=true;
        for(int u=0;u<m;u++){
            int c;
            if(r) c=cost[u][v];
            else c=tttt[u][v];
            d[u]=min(d[u],d[v]+c);
        }
    }
}
int main(){
    while(cin >> n >> m,n+m){
        for(int i=0;i<m+1; i++){
            for(int j=0; j<m; j++){
                cost[i][j]=INF;
                tttt[i][j]=INF;
            }
        }
        for (int i = 0; i < m+1; ++i) {
            cost[i][i]=0;
            tttt[i][i]=0;
        }
        for (int i = 0; i < n; ++i) {
            int to,from,c,t;
            cin >> to>>from>>c>>t;
            to--; from--;
            cost[to][from]=c;
            cost[from][to]=c;
            tttt[to][from]=t;
            tttt[from][to]=t;
        }
        int k; cin>>k;
        for (int i = 0; i < k; ++i) {
            int p,q,r;
            cin>>p>>q>>r;
            p--; q--;
            dijkstra(p,!r);
            cout<<d[q]<<endl;
        }
    }
}