#include<bits/stdc++.h>

using namespace std;

#define int long long

#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define fir first
#define sec second

#define ls u<<1
#define rs u<<1|1

#define P 131 //13331
#define ULL unsigned long long

const int N = 2e5 + 1000;
const int MOD = 998244353;

int a[44];
void solve() {
	for (int i = 1; i <= 31; i++) {
		cin >> a[i];
	}
	int id = 0;
	for (int i = 2; i <= 31; i++) {
		if (a[i] > a[1])id++;
	}
	if (id == 0) {
		cout << "1\n";
	}
	else if (id <= 4) {
		cout << "2\n";
	}
	else if (id <= 18) {
		cout << "4\n";
	}
	else if (id <= 25) {
		cout << "8\n";
	}
	else if (id <= 30) {
		cout << "16\n";
	}
	else {
		cout << "32\n";
	}
}
signed main() {

	IOS;

	int t = 1;
	cin >> t;
	while (t--) {
		solve();
	}

	return 0;
}