#include <bits/stdc++.h>

using i64 = long long;

void solve() {
	std::vector<int> a(31);
	int cn;
	std::cin >> cn;
	for (int i = 0; i < 31; i++) {
		std::cin >> a[i];
	}

	std::sort(a.begin(), a.end());
	// a[2] > a[1] > a[0]
	// cn 小组第一
	// c1 = a[10], c2 = a[9], d1 = a[14], d2 =a[13], e1 = a[18], f1 = a[22], g1 = a[26], h1 = a[30],
	int ans = 32;
	if (cn > a[2]) {
		// b2 = a[5], b1 = a[6];
		ans = 16;
		if (cn > a[5]) {
			ans = 8;
			if (cn > a[13]) {
				ans = 4;
				// a1, h2, d1, h1
				if (cn > a[29]) {
					ans = 2;
					if (cn > a[30]) {
						ans = 1;
					}
				}
			}
		}
	} else if (cn > a[1]) {
		ans = 16;
	}

	std::cout << ans << '\n';
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int t = 1;
	std::cin >> t;

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

	return 0;
}