#include <bits/stdc++.h>
using namespace std;
const int N = 42;
int t;
int a[N];
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	cin >> t;
	while (t--) {
		for (int i = 1; i <= 32; i++) {
			cin >> a[i];
		}
		int cnt = 0;
		for (int i = 2; i <= 32; i++) {
			if (a[1] > a[i]) cnt++;
		}
		if (cnt == 31) cout << 1 << endl;
		else if (cnt >= 30) cout << 2 << endl;
		else if (cnt >= 27) cout << 4 << endl;
		else if (cnt >= 13) cout << 8 << endl;
		else if (cnt >= 5) cout << 16 << endl;
		else cout << 32 << endl;
	}
	return 0;
}