#include <bits/stdc++.h>
using namespace std;

void solve()
{
	int str; cin >> str;

	int cnt = 0;

	for (int i = 0; i < 31; i++)
	{
		int num; cin >> num;
		if (str > num) cnt++;
	}

	if (cnt < 2)
	{
		cout << 32 << endl;
	}
	else if (cnt < 6)
	{
		cout << 16 << endl;
	}
	else if (cnt < 7)
	{
		cout << 8 << endl;
	}
	else if (cnt < 15)
	{
		cout << 4 << endl;
	}
	else if (cnt < 31)
	{
		cout << 2 << endl;
	}
	else
	{
		cout << 1 << endl;
	}
}

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

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

	return 0;
}