#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 100;

int q[N];

void solve() {
    cin >> q[1];
    int cnt = 31;
    for (int i = 2; i <= 32; i ++ ) {
        cin >> q[i];
        if (q[i] > q[1]) cnt --;
    }
    
    if (cnt == 31) cout << 1 << endl;
    else if (cnt >= 16) cout << 2 << endl;
    else if (cnt >= 13) cout << 4 << endl;
    else if (cnt >= 6) cout << 8 << endl;
    else if (cnt >= 2) cout << 16 << endl;
    else cout << 32 << endl;
}
int main()
{
    int T;
    cin >> T;
    while(T -- ) 
        solve();
        
    return 0;
}