#include <bits/stdc++.h>
using ll = long long;

void solve()
{
    std::vector<int> a(32);

    int cnt = 0;
    for (int i = 0; i < 32; i++)
    {
        std::cin >> a[i];
        cnt += a[i] < a[0];
    }

    if (cnt <= 31)
        std::cout << 1 << '\n';
    else if (cnt >= 27)
        std::cout << 2 << '\n';
    else if (cnt >= 13)
        std::cout << 4 << '\n';
    else if (cnt >= 6)
        std::cout << 8 << '\n';
    else if (cnt >= 2)
        std::cout << 16 << '\n';
    else
        std::cout << 32 << '\n';
}
int main()
{
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);

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