# include<iostream>
using namespace std;
# include<cstring>
int nums[35];
int main() {
	int t;
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	cin >> t;
	while (t--) {
		int n, cnt = 0;
		cin >> n;
		int num;
		for (int i = 1; i < 32; ++i) {
			cin >> num;
			cnt += n > num;  // 计算可以赢过的队伍个数，比赛次序可自定义
		}
		if (cnt == 31) cout << 1 << endl;
		else if (cnt >= 27) cout << 2 << endl;
		else if (cnt >= 13) cout << 4 << endl;  // 
		else if (cnt >= 6) cout << 8 << endl;  // 小组第二时，至少要比另一组的四支强; 小组第一时，至少要比另一组的三支强
		else if (cnt >= 2) cout << 16 << endl;  // 至少要比两支队伍强，才可以以小组第二的身份出线
		else cout << 32 << endl;
	}
	return 0;
}