#include<bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int, int> PII;
typedef long long LL;
const int INF = 0x3f3f3f3f3f3f3f3f;

bool multi = 1;

void solve() {
    int n = 32;
    vector<int> a(n + 1);
    int cnt = 0;
    for(int i = 1; i <= n; i++) {
        cin >> a[i];
        if(a[i] < a[1]) {
            cnt++;
        }
    }
    if(cnt <= 1) {
        cout << 32 << '\n';
        return;
    }else if(cnt <= 5) {
        cout << 16 << '\n';
        return;
    }else if(cnt <= 9) {
        cout << 8 << '\n';
        return;
    }else if(cnt <= 23) {
        cout << 4 << '\n';
        return;
    }else if(cnt <= 30) {
        cout << 2 << '\n';
        return;
    }else{
        cout << 1 << '\n';
        return;
    }
}

signed main() {
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int T = 1;
    if(multi) cin >> T;
    while(T--) {
        solve();
    }

    return 0;
}