import java.util.Scanner;
public class Main {
public static int mom[]={31,28,31,30,31,30,31,31,30,31,30,31};
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n,month,day,a,mo,da,i,j;
long total;
String str=sc.nextLine();
n=Integer.parseInt(str);
for(i=0;i<n;i++){
int sum=0;
str=sc.nextLine();
String[] split=str.split(" ");
month=Integer.parseInt(split[0]);
day=Integer.parseInt(split[1]);
a=Integer.parseInt(split[2]);
mo=Integer.parseInt(split[3]);
da=Integer.parseInt(split[4]);
total=a;
for( j=month-1;j<mo-1;j++){
sum+=mom[j];
}
sum-=day;sum+=da;
for( j=0;j<sum;j++){
total*=2;
}
System.out.println(total);
}
}
}