#include<bits/stdc++.h>
using namespace std;

int frank[]={0,1,2,2,2,2, //5
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,8,8,8,8,8,8,
16,16,16,16,//4	
32,32};//2

void solve(){
//	for(int i=1;i<=32;i++)
//		cout<<frank[i]<<endl;
//	return ;
	int i,t0,t,rak=1;
	cin >> t0;
	for(i=1;i<32;i++){
		cin >> t;
		if(t>t0)rak++;
	}
	cout << frank[rak] << '\n';
}

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