#include <bits/stdc++.h>

void solve() {
	std::array<int, 32> team;
	for (int i = 0; i < 32; i++) {
		std::cin >> team[i];
	}
	int mark = team[0];
	std::sort(team.begin(), team.end());
	int cnt = std::lower_bound(team.begin(), team.end(), mark) - team.begin();
	if (cnt < 2) {
		std::cout << 32 << '\n';
	} else if (cnt < 6) {
		std::cout << 16 << '\n';
	} else if (cnt < 13) {
		std::cout << 8 << '\n';
	} else if (cnt < 29) {
		std::cout << 4 << '\n';
	} else if (cnt < 31) {
		std::cout << 2 << '\n';
	} else {
		std::cout << 1 << '\n';
	}
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(0), std::cout.tie(0);

	int t;
	std::cin >> t;
	while (t--) {
		solve();
	}

	return 0;
}