#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
using LL = long long;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    int T;
    cin >> T;
    while(T--){
        int a[32];
        int cnt = 0;
        for(int i = 0; i < 32; i++) 
            cin >> a[i], cnt += (a[i] < a[0]);
        if (cnt >= 31) cout << 1 << '\n';
        else if (cnt >= 23) cout << 2 << '\n';
        else if (cnt >= 11) cout << 4 << '\n';
        else if (cnt >= 5) cout << 8 << '\n';
        else if (cnt >= 2) cout << 16 << '\n';
        else cout << 32 << '\n';
    }

}