#include<bitsdc++.h>
#define ll long long
using namespace std;
void slove(){
return ;
}
int main(){
ll t;
scanf("%d", &t);
while(t--){
int a[10000];
for(int i = 1; i <= 32; i ++)
scanf("%d", &a[i]);
int chn = a[1];
sort(a + 1, a + 1 + 32);
for(int i = 1; i <= 32; i ++){
if(a[i] == chn){
chn = i;
break ;
}
}
if(chn == 32){
printf("1\n");
break ;
}
if(chn >= 1 && chn <= 2){
printf("32\n");
break ;
}
if(chn >= 3 && chn <= 6){
printf("16\n");
break ;
}
if(chn >= 7 && chn <= 13){
printf("8\n");
break ;
}
if(chn >= 14 && chn <= 27){
printf("4\n");
break ;
}
if(chn >= 28 && chn <= 31){
printf("2\n");
break ;
}
}
return 0;
}