#include<bits/stdc++.h>
using namespace std;

#define pil pair<int,int>
#define fi first
#define se second
void solve()
{
	vector<pil> a(33);
	for(int i=1;i<=32;i++)
	{
		cin>>a[i].fi;
		a[i].se =i;
	}
	sort(a.begin()+1,a.end());
	int b;
	for(int i=1;i<=32;i++) if(a[i].se==1)
	{
		b = i;
		break;
	}
	if(b<3) cout<<32<<"\n";
	else if(b<7) cout<<16<<"\n";
	else if(b<15) cout<<8<<"\n";
	else if(b<29) cout<<4<<"\n";
	else if(b<32) cout<<2<<"\n";
	else if(b==32) cout<<1<<"\n";
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0) ,cout.tie(0);
	int t;
	cin>>t;
	while(t--)solve();
 }