#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
typedef long long ll;
void solve(){
	vector<pair<int,int>> a(32);
	for(int i=0;i<32;i++){
		a[i].second=i;
		cin>>a[i].first;
	}
	sort(a.begin(),a.end());
	int num=0;
	for(int i=0;i<32;i++){
		if(a[i].second==0){
			num=i+1;
			break;
		}
	}
	if(num==32){
		cout<<1<<endl;   
	}else if(num<32&&num>=16){
		cout<<2<<endl;
	}else if(num<16&&num>=8){
		cout<<4<<endl;
	}else if(num<8&&num>=4){
		cout<<8<<endl;
	}else if(num<4&&num>=2){
		cout<<16<<endl;
	}else 
	{ 
		cout<<32<<endl;
	}
	return;
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int _;cin>>_;
	while(_--)
	solve();
	return 0;
}