#include<bits/stdc++.h>
#define i64 long long
using namespace std;
int a[35];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int T;
	cin>>T;
	while(T--){
		cin>>a[1];
		int num=0;
		for(int i=2;i<=32;i++){
			cin>>a[i];
			if(a[i]<a[1])num++;
		}
		if(num<=1){
			cout<<32;
		}else if(num<6){
			cout<<16;
		}else if(num<13){
			cout<<8;
		}else if(num<30){
			cout<<4;
		}else if(num==30){
			cout<<2; 
		}else {
			cout<<1;
		}
		cout<<endl;
	}
	
	return 0;
}