#include<bits/stdc++.h>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
int arr[33];
for(int i=0;i<32;i++) scanf("%d",&arr[i]);
int cn=arr[0];
sort(arr,arr+32);
for(int i=0;i<32;i++) if(cn==arr[i]) cn=i+1;
if(cn==1) printf("1\n");
else if(cn<=2&&cn>=17)printf("2\n");
else if(cn==18)printf("4\n");
else if(cn>=19&&cn<=26)printf("8\n");
else if(cn<=27&&cn>=30)printf("16\n");
else printf("32\n");
 
}
return 0;
}