#include <bits/stdc++.h>

using namespace std;

using i32 = int32_t;
using i64 = long long;

#define int i64

using vi = vector<int>;

void solve() {
    int n = 32;
    vi a(n);
    for (auto &i: a) cin >> i;
    int cnt = 0;
    for (int i = 1; i < n; i++)
        cnt += a[0] > a[i];
    if (cnt < 2) cout << "32\n";
    else if (cnt < 6) cout << "16\n";
    else if (cnt < 7) cout << "8\n";
    else if (cnt < 15) cout << "4\n";
    else if (cnt < 31) cout << "2\n";
    else cout << "1\n";
}

i32 main() {
    ios::sync_with_stdio(false), cin.tie(nullptr);
    int T;
    cin >> T;
    while (T--)
        solve();
    return 0;
}