#include<bits/stdc++.h>
#define int long long
using namespace std;
int t,a[33];
signed main(){
	cin>>t;
	for(int i=0;i<t;i++){
		for(int j=1;j<=32;j++){
			cin>>a[j];
		}
		int s1=a[1],s2=0;
		sort(a+1,a+32+1);
		for(int j=1;j<=32;j++){
			if(a[j]==s1){
				s2=j;
				break;
			}
		}
		if(s2>=1&&s2<=2){
			cout<<32<<endl;
		}
		else if(s2>=3&&s2<=6){
			cout<<16<<endl;
		}
		else if(s2>=7&&s2<=14){
			cout<<8<<endl;
		}
		else if(s2>=15&&s2<=26){
			cout<<4<<endl;
		}
		else if(s2>=27&&s2<=31){
			cout<<2<<endl;
		}
		else if(s2==32){
			cout<<1<<endl;
		}
	}
	return 0;
}