#include <bits/stdc++.h>
#define int long long
#define vv vector
using namespace std;
using PII = pair<int, int>;

void solve() {
	int n; cin >> n;
	vv<int> a(33);
	for (int i = 1; i <= 32; i ++ ) cin >> a[i];
	int cnt = 0;
	for (int i = 2; i <= 32; i ++ ) if (a[i] > a[1]) cnt += 1;
	if (!cnt) cout << 1 << endl;
	else if (cnt >= 1 && cnt <= 4) cout << 2 << endl;
	else if (cnt > 4 && cnt <= 18) cout << 4 << endl;
	else if (cnt > 18 && cnt <= 25) cout << 8 << endl;
	else if(cnt > 25 && cnt <= 30) cout << 16 << endl;
	else cout << 32 << endl;
	return;
}


signed main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int tt = 1; cin >> tt;
	while (tt -- ) solve();
	return 0;
}