#include<bits/stdc++.h>

using namespace std;
#define int long long

void solve(){
	int a[35]={0};
	for(int i=1;i<=32;i++){
		cin>>a[i];
	}
	int x=a[1];
	sort(a+1,a+33);
	if(x==a[32]) cout<<"1"<<endl;
	else if(x>=a[31]) cout<<"2"<<endl;
	else if(x>=a[28]) cout<<"4"<<endl;
	else if(x>=a[7]) cout<<"8"<<endl;
	else if(x>=a[3]) cout<<"16"<<endl;
	else cout<<"32"<<endl;
}


signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int t;
	t=1;
	cin>>t;
	while(t--)
		solve();
	return 0;
}