#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void sol(){
	int y;cin>>y;int ans=0;
	for(int i=1;i<32;i++){
		int x;cin>>x;
		if(x<y)ans++;
	}
	//算至少有几个人输
	//2 10输2输b2输 234b2输 4+3+4+3+4+3+3+3=27
	//4 2b2输 4+3+3=13
	//8 b2输 3+3=6
	//
	if(ans==31){
		cout<<"1"<<endl;
	}
	else if(ans>=27){//最少几个弱者
		cout<<"2"<<endl;
	}
	else if(ans>=13){
		cout<<"4"<<endl;
	}
	else if(ans>=6){
		cout<<"8"<<endl;
	}
	else if(ans>=2){
		cout<<"16"<<endl;
	}
	else cout<<"32"<<endl;
	
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	
	int t;cin>>t;
	while(t--)sol();
}