#include<bits/stdc++.h>
using namespace std;
int a[33];
int main()
{
	int n;
	int t;
	cin >> t;
	while(t--)
	{
       n=32;
	   for(int i=1;i<=n;i++)
	   {
		cin >> a[i];
	   }
	   int sum=0;
	   for(int i=1;i<=n;i++)
	   {
		if(a[i]>=a[1])
		{
			sum++;
		}
	   }
	   if(sum==1)
	   {
		cout <<"1\n";
	   }
	   else if(sum<=13)
	   {
		cout <<"2\n";
	   }
	   else if(sum<=19)
	   {
		cout <<"4\n";
	   }
	   else if(sum<=27)
	   {
		cout <<"8\n";
	   }
	   else if(sum<=30)             
	   {
          cout <<"16\n";
	   }
	   else 
	   {
		cout <<"32\n";
	   }
	}
}