# include <bits/stdc++.h>

# define IO ios::sync_with_stdio(0);
# define Icin cin.tie(0);cout.tie(0);
# define int long long
# define fi first
# define se second
# define endl "\n"
# define pb push_back
# define rep(i,a,b) for(int i=a;i<=b;i++)
# define lowbit(x) ((x) & (-x))

using namespace std;

typedef long double ld;
typedef long long LL;
typedef unsigned long long ull;
typedef pair<int, int> PII;
typedef pair<int, string> PIS;
typedef pair<ld, int> PDI;

const int N = 1e5 + 10, M = N * 2;
const int mod = 1e9 + 7, inf = 1e16, INF = 1e16, MOD = 998244353;

int n, m, k;
//int q;
int dx[4] = {1, 0, 0, -1}, dy[4] = {0, -1, 1, 0} ;
//int a[N], b[N], c[N];
int a, b, c;
int x, y, z;
vector<PDI> v[N];
int w[N];
//char s[N];
string s;

struct node {
	int id, q;
} d[100];

bool cmp(node a, node b) {
	if (a.q != b.q) return a.q > b.q;
	return 0;
}

void solve() {


	for (int i = 1 ;  i <= 32 ; i ++ ) {
		cin >> d[i].q;
		d[i].id = i;
	}
	sort(d + 1, d + 1 + 32, cmp);

	int idx = 0;
	for (int i = 1 ; i <= 32 ; i ++ )
		if (d[i].id == 1)
			idx = i;

	if (idx == 1) cout << 1 << endl;
	else if (idx >= 2 && idx <= 17)cout << 2 << endl;
	else if (idx >= 18 && idx <= 27)cout << 4 << endl;
	else if (idx >= 28 && idx <= 30)cout << 16 << endl;
	else cout << 32 << endl;

}

signed main() {
	IO;
	Icin;

	int t = 1;
	cin >> t;
	cout << fixed << setprecision(2);

	while (t--) {
		solve();
	}

	return 0;
}