#include<bits/stdc++.h>
#define ll long long

using namespace std;
const int N=1e5+5;

int n; 
typedef pair<ll,ll> PII;
int a[34],b[34];

bool cmp(int a,int b){
	return a>b;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
    int t;
    cin>>t;
    while(t--){
    	int mmax=0;
    	for (int i=1;i<=32;i++){
    		cin>>a[i];
    		mmax=max(a[i],mmax);
		}
		if(mmax==a[1]){
			cout<<1<<endl;
		}
		else{
			int pos=0;
			memcpy(b,a,sizeof a);
			sort(a+1,a+33);


			for (int i=1;i<=32;i++){
				if(b[1]==a[i]){
					pos=i;
					break;
				}
			}
			if(pos<3){
				cout<<32<<endl;
			}
			else if(pos<7){
				cout<<16<<endl;
			}
			else if(pos<14){
				cout<<8<<endl;
			}
			else if(pos<28){
				cout<<4<<endl;
			}
			else {
				cout<<2<<endl;
			}
		}
	}

	return 0;
}