#include<bits/stdc++.h>
using namespace std;
#define int long long 
void solve()
{
	int a[32];
	for(int i=0;i<32;i++)
	cin>>a[i];
	int t=a[0];
	sort(a,a+32);
	int i;
	for(i=0;i<32;i++)
	{
		if(a[i]==t)break;
	}
	if(i==31)
	{
		cout<<1;
		return;
	}
	else if(i>30)
	{
		cout<<2;
		return;
	}
	else if(i>=15)
	{
		cout<<4;
		return;
	}
	else if(i>=7)
	{
		cout<<8;
		return;
	}
	else if(i>=3)
	{
		cout<<16;
		return;
	}
	else cout<<32;
	cout<<i;
}
signed main()
{
	int t;
	cin>>t;
	while(t--)
	solve();
	return 0;
 }