#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 == 7) cout<<"1"<<endl;
	else if(cnt == 6) cout<<"2"<<endl;
	else if(cnt == 5) cout<<"4"<<endl;
	else if(cnt == 4) cout<<"8"<<endl;
	else if(cnt == 3) cout<<"16"<<endl;
	else if(cnt < 2) cout<<"32"<<endl;
}
int main()
{
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}