#include <bits/stdc++.h>
int arr[12]={31,28,31,30,31,30,31,31,30,31,30};
int solution(int m1,int d1,int m2,int d2 ){
int a=0,b=0;
if(m1!=m2){
for(int i=m1;i<m2-1;i++){
a+=arr[i];
}
a+=d2;
b=arr[m1-1]-d1;
a+=b;
}
else {
a=d2-d1;
}
return a;
}
int main(){
int n,m1,d1,m2,d2;
long a,b=0;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d %d %ld %d %d",&m1,&d1,&a,&m2,&d2);
b=solution(m1,d1,m2,d2);
for(int i=0;i<b;i++){
a*=2;
}
printf("%ld\n",a);
}
return 0;
}