#include<iostream>
#include<string>
#include<math.h>
#include<algorithm>
using namespace std;

void slove(){
	
	int a[32];
	
	for(int i=0;i<32;i++){
		cin>>a[i];
		
	}
	int n=a[0];
	sort(a+1,a+n);
//	for(int i=0;i<32;i++){
//		cout<<a[i]<<" ";
////		if(a[i]==n){
////			a[i]=a[0];
////			a[0]=n;
////			break;
////		}
//	}
	int f16[8][2];
	int f8[8];
	int f4[4];
	int f2[2];
	int f;
	if(n<a[2]){
		cout<<32<<endl;
		return ;
	}
	if(a[3]>n){
		f16[0][0]=a[3];
		f16[0][1]=n;
	}
	else{
		f16[0][0]=n;
		f16[0][1]=a[3];
	}
	
	f16[1][0]=a[7];
	f16[1][1]=a[6];
	
	f8[0]=max(f16[0][0],f16[1][1]);
	f8[1]=max(f16[0][1],f16[1][0]);
	
	if(f8[0]!=n&&f8[1]!=n){
		cout<<16<<endl;
		return ;
	}
	
	if(a[14]>n){
		cout<<8<<endl;
		return ;
	}
	if(a[15]>n){
		cout<<4<<endl;
		return ;
	}
	if(a[30]>n){
		cout<<2<<endl;
		return ;
	}
	if(a[31]<n){
		cout<<1<<endl;
		return ;
	}
	
	
} 

int main(){
	int t;
	cin>>t;
	while(t--){
	slove();	
	}
	return 0;
}