#include <bits/stdc++.h>
using namespace std;

int t;
int a[33];

int main()
{
    cin >> t;
    while(t--) {
        int cnt = 0;
        for(int i = 1;i <= 32;i++) {
            cin >> a[i];
            if(a[i] <= a[1]) cnt++;
        } 
        if(cnt == 32) cout << 1;
        else if(cnt >= 27 && cnt <= 31) cout << 2;
        else if(cnt >= 13 && cnt <= 26) cout << 4;
        else if(cnt >= 6 && cnt <= 12) cout << 8;
        else if(cnt >= 3 && cnt <= 5) cout << 16;
        else cout << 32;
        cout << '\n';
    }    
    return 0;
}