#include<iostream>
#include<algorithm>
using namespace std;
const int N=32;
int g[N];
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		for(int i=0;i<32;i++)
		{
			scanf("%d",&g[i]);
		}
		int k=g[0];
		sort(g,g+32,cmp);
		int i=0;
		for(;i<32;i++)
		{
		    if(g[i]==k) break;
		}
		if(i+1==1) puts("1");
		else if(i+1<=27) puts("2");
		else if(i+1==28) puts("4");
		else if(i+1==29) puts("8");
		else if(i+1==30) puts("16");
		else puts("32");
		
	}
	return 0;
}