#include <bits/stdc++.h>

using namespace std;

int t;
int a[32];

int main(){
	cin >> t;
	for(int i = 0;i < t;i++){
		int sum = 0;
		for(int j = 0;j < 32;j++){
			cin >> a[j];
			if(j > 0){
				if(a[0] > a[j])
					sum++;
			}
		}
		if(sum < 31)	cout << 2 << endl;
		else if(sum < 27)	cout << 4 << endl;
		else if(sum < 13)	cout << 8 << endl;
		else if(sum < 6)	cout << 16 << endl;
		else if (sum < 2) cout << 32 << endl;
		else	cout << 1 << endl;
	}
	return 0;
}