#include<iostream>
#include<cstdio>
#include<algorithm>
#include<functional>
#include<queue>

using namespace std;

#define max_n 3000
#define INF (max_n+100)*(1000+1000)

struct edge{
	int to,cost[2]; ///cost[0] 最少金額 cost[1] 最短距離
};

typedef pair<int,int> P;

int main(void){
	int n,m,k;
	int p,q,r;
	int a,b,c,t;
	vector<edge> N[max_n];
	edge e;
	int d[max_n];
	priority_queue<P,vector<P>,greater<P> > que;
	int v;
	P pi;

	while(1){

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

		for(int i=0;i<n;i++){
			cin>>a>>b>>c>>t;
			e.to=b,e.cost[0]=c,e.cost[1]=t;
			N[a].push_back(e);
			e.to=a;
			N[b].push_back(e);
		}
	
		cin>>k;
		cout<<k<<endl;
		for(int i=0;i<k;i++){

			cin>>p>>q>>r;

			fill(d,d+n,INF);
			d[p]=0;
			que.push(P(0,p));
			while(!que.empty()){
				pi=que.top();
				que.pop();
				v=pi.second;
				if(d[v]<pi.first) continue;
				for(int j=0;j<N[v].size();j++){
					e=N[v][j];
					if(d[e.to]>d[v]+e.cost[r]){
						d[e.to]=d[v]+e.cost[r];
						que.push(P(d[e.to],e.to));
					}
				}
			}

			cout<<d[q]<<endl;;

		}

	}

	return 0;
}