#include<bits/stdc++.h>
using namespace std;
#define ll long long 
long long read(){
	ll s=0,f=1;char c=getchar();
	while(c>'9'||c<'0') {if(c=='-') f*=-1;c=getchar();}
	while(c<='9'&&c>='0') {s=s*10+(c-'0');c=getchar();}
	return s*f;
} 

struct team{
	ll v,id;
}fuck[35];
ll T;

bool cmp(team a,team b){
	return a.v<b.v;
}

void sol(){
	for(int i=1;i<=32;i++) cin>>fuck[i].v,fuck[i].id=i;
	sort(fuck+1,fuck+32+1,cmp);
	ll haishen=0;
	for(int i=1;i<=32;i++) if(fuck[i].id==1){haishen=i;break;}
	if(haishen==32){cout<<1<<"\n";return;}
	else if(haishen==31||haishen==30||haishen==29||haishen==28){cout<<2<<"\n";return;}
	else if(haishen>=15&&haishen<=27){cout<<4<<"\n";return;}
	else if(haishen>=7&&haishen<=14){cout<<8<<"\n";return;}
	else if(haishen>=3&&haishen<=6){cout<<16<<"\n";return;}
	else {cout<<32<<"\n";return;}
}

int main(){
	cin>>T;
	while(T--) sol();
	return 0; 
}