#include <bits/stdc++.h>
#define lowbit(x) ((x)&(-x)) 
#define	fs first
#define sc second

using namespace std;

typedef long long ll;
const int MAXN = 1e5 + 5;
const ll inf = 2e18;
const ll MOD = 998244353;

int a[40];

void solve(int Count_T) {
	
	int rank = 1;
	for (int i = 1; i <= 32; i++)
	{
		cin >> a[i];
		if (a[i] > a[1])
			rank++;
	}
	if (rank == 1)
		cout << "1\n";
	else if (rank <= 5)
		cout << "2\n";
	else if (rank <= 19)
		cout << "4\n";
	else if (rank <= 26)
		cout << "8\n";
	else if (rank <= 30)
		cout << "16\n";
	else
		cout << "32\n";
	
}

int main() {
	
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	int T = 1;
	cin >> T;
	for (int i = 1; i <= T; i++)
		solve(i);

	return 0;
}

/*
2
6
1 2
2 3
3 4
5 3
3 6
?0????
5
1 2
1 3
1 4
1 5
11?1?
*/