#include<bits/stdc++.h>
using namespace std;
#define int long long 
void solve()
{
	int me;
	cin>>me;
	int re=1;
	for(int i=0;i<32;i++)
	{
		int x;
		cin>>x;
		if(me>x)re++;
	}
	if(re==1)cout<<1;
	else if(re<=5)cout<<2;
	else if(re<=19)cout<<4;
	else if(re<=26)cout<<8;
	else if(re<=30)cout<<16;
	else cout<<32;
	
}
signed main()
{
	int t;
	cin>>t;
	while(t--)
	solve();
	return 0;
 }