#include<cstdio>

int costs[100][100][2];

int main(){
 int n,m,a,b;
 scanf("%d%d",&n,&m);
 while(n--){
  scanf("%d%d",&a,&b);
  scanf("%d%d",&costs[a][b][0],&costs[a][b][1]);
  costs[b][a][0]=costs[a][b][0];
  costs[b][a][1]=costs[a][b][1];
 }
 for(int i=0;i<m;i++){
  for(int j=0;j<m;j++){
   for(int k=0;k<m;k++){
    costs[i][j][0]=costs[i][k][0]+costs[k][j][0];
    costs[j][i][0]=costs[i][j][0];
    costs[i][j][1]=costs[i][k][1]+costs[k][j][1];
    costs[j][i][1]=costs[i][j][1];
   }
  }
 }
 scanf("%d",&n);
 while(n--){
 scanf("%d&d&d",&a,&b,&m);
 printf("%d\n",costs[a][b][m]);
}
 return 0;
}