#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define f first
#define s second
#define pii pair<int,int>
#define NO cout<<"No"<<endl
#define YES cout<<"Yes"<<endl
#define all(a) a.begin(),a.end()
#define endl '\n'
#define pb push_back
#define mo 1000000007
#define MO 998244353

const int N = 2e5+1;
const int M = 2e3+1;

void solve()
{
	int a[33],cnt=0;
	for(int i=1;i<=32;i++)
	{
		cin>>a[i];
		if(a[i]<=a[1])cnt++;
	}
	int ans;
	if(cnt==32)ans=1;
	else if(cnt>=28)ans=2;
	else if(cnt>=14)ans=4;
	else if(cnt>=7)ans=8;
	else if(cnt>=3)ans=16;
	else ans=32;
	cout<<ans<<endl;
}

signed main()
{
	int _=1;
	cin>>_;
	while(_--)
	{
		solve();
	}
	return 0;
}