#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);
	
	if(n<a[2]){
		cout<<32<<endl;
		return ;
	}
	
	
	
	if(a[6]>n){
		cout<<16<<endl;
		return ;
	}
	
	
	
	if(a[13]>n){
		cout<<8<<endl;
		return ;
	}
	
	if(a[15]>n){
		cout<<4<<endl;
		return ;
	}
	if(a[31]>n){
		cout<<2<<endl;
		return ;
	}
	
		cout<<1<<endl;
		return ;
	
	
	
} 

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