#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<=10) puts("2");
		else if(i+1<=18)
		{
		    if(i+1==11||i+1==12) puts("2");
		    else puts("4");
		}
		else if(i+1<=26)
		{
		    if(i+1==19||i+1==20) puts("4");
		    else puts("8");
		}
		else if(i+1<=30) puts("16");
		else puts("32");
		
	}
	return 0;
}