#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
const int maxn = 55;
int a[maxn];
void solve() {
    for(int i = 1; i <= 32; i++) {
        cin >> a[i];
    }
    int val = a[1], cnt = 0;
    sort(a + 1, a + 32 + 1);
    for(int i = 1; i <= 32; i++) {
        if(val == a[i]) {
            cnt = i - 1;
            break;
        }
    }
    if(cnt < 2) {
        cout << 32 << '\n';
        return;
    }
    if(cnt < 6) {
        cout << 16 << '\n';
        return;
    }
    if(cnt < 13) {
        cout << 8 << '\n';
        return;
    }
    if(cnt < 27) {
        cout << 4 << '\n';
        return;
    }
    if(cnt < 31) {
        cout << 2 << '\n';
        return;
    }
    cout << 1 << '\n';
}
int main() {
#ifdef yczDEBUG
    freopen("1.in", "r", stdin);
    freopen("1.out", "w", stdout);
#endif
    ios::sync_with_stdio(0);
    cin.tie(0);
    int T;
    cin >> T;
    while(T--) {
        solve();
    }
    return 0;
}