#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;

void solve() {
    vector<int> a(32);
    for (auto &x : a) {
        cin >> x;
    }
    int a1 = a[0], rk;
    sort(a.begin(), a.end());
    for (int i = 0; i < 32; i++) {
        if ( a[i] == a1 ) {
            rk = 32 - i;
        }
    }
    if ( rk == 1 ) {
        cout << 1 << endl;
    } else if ( rk <= 5 ) {
        cout << 2 << endl;
    } else if ( rk <= 19 ) {
        cout << 4 << endl;
    } else if ( rk <= 26 ) {
        cout << 8 << endl;
    } else if ( rk <= 30 ) {
        cout << 16 << endl;
    } else {
        cout << 32 << endl;
    }
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int t = 1;
    cin >> t;
    while (t--) solve();
    return 0;
}