#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 33;
int a[N];
int t;
void solve()
{
	int stand = 0,cnt = 0;
	for(int i = 1;i <= 32;i++)
	{
		scanf("%d",&a[i]);
		stand = a[1];
		if(stand > a[i]) cnt++;
	}
	if(cnt <= 1) cout<<"32"<<endl;
	else if(cnt <= 5) cout<<"16"<<endl;
	else if(cnt <= 12) cout<<"8"<<endl;
	else if(cnt <= 26) cout<<"4"<<endl;
	else if(cnt <= 30) cout<<"2"<<endl;
	else if(cnt == 31) cout<<"1"<<endl;
}
int main()
{
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}