#include<iostream>
#include<vector>
#include<queue>
#include<map>
#define pb push_back
#define INF 1000000000

using namespace std;
typedef pair<int,int> P;
int n;

struct edge{
	int to,cost;
	edge(int to,int cost):to(to),cost(cost){}
};
vector<vector<edge> > G1,G2;


int dijkstra1(int s,int t){
	priority_queue<P,vector<P> , greater<P> > que;
	vector<int> d(n,INF);
	d[s]=0;
	que.push(P(0,s));
	while(!que.empty()){
		P q=que.top();
		que.pop();
		int now=q.second,dist=q.first;
		if(now==t){
			return dist;
		}
		
		if(d[now]<dist)
			continue;
		
		for(int i=0;i<(int)G1[now].size();i++){
			if(G1[now][i].cost+dist<d[G1[now][i].to]){
				que.push(P(G1[now][i].cost+dist,G1[now][i].to));
				d[G1[now][i].to]=G1[now][i].cost+dist;
			}
		}
	}
	return -1;
	
}
int dijkstra2(int s,int t){
	priority_queue<P,vector<P> , greater<P> > que;
	vector<int> d(n,INF);
	d[s]=0;
	que.push(P(0,s));
	while(!que.empty()){
		P q=que.top();
		que.pop();
		int now=q.second,dist=q.first;
		if(now==t){
			return dist;
		}
		
		if(d[now]<dist)
			continue;
		
		for(int i=0;i<(int)G2[now].size();i++){
			if(G2[now][i].cost+dist<d[G2[now][i].to]){
				que.push(P(G2[now][i].cost+dist,G2[now][i].to));
				d[G2[now][i].to]=G2[now][i].cost+dist;
			}
		}
	}
	return -1;
}
int main(){
	int m;
	while(cin>>m>>n,n||m){
		
		G1.resize(n);
		G2.resize(n);
		for(int i=0;i<m;i++){
			int a,b,c,t;
			cin>>a>>b>>c>>t;a--;b--;
			G1[a].pb(edge(b,c));
			G1[b].pb(edge(a,c));
			G2[a].pb(edge(b,t));
			G2[b].pb(edge(a,t));
		}

		
		int k;
		cin>>k;
		for(int i=0;i<k;i++){
			int p,q,r;
			cin>>p>>q>>r;p--,q--;
			if(r==0){
				cout<<dijkstra1(p,q)<<endl;
			}else
				cout<<dijkstra2(p,q)<<endl;
			
			
		}
		
	}
	
	return 0;
}