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