#include <bits/stdc++.h>
using namespace std;
void solve(){
	vector<int> a(40);
	for(int i=1;i<=32;i++) cin>>a[i];
	int cnt=0;
	for(int i=2;i<=32;i++) if(a[i]<a[1]) cnt++;
	if(cnt<2){
		cout<<32<<'\n';
	}
	else if(cnt<6){
		cout<<16<<'\n';
	}
	else if(cnt<14){
		cout<<8<<'\n';
	}
	else if(cnt<30){
		cout<<4<<'\n';
	}
	else if(cnt<31){
		cout<<2<<'\n';
	}
	else{
		cout<<1<<'\n';
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	int ins;
	cin>>ins;
	while(ins--) solve();
	return 0;
}