#include<bits/stdc++.h>

using namespace std;
const double eps = 1e-3;
const int N = 5e5+10;
typedef long long ll;
typedef unsigned long long ull;
const double PI = acos(-1.0);
const double INF = 1e9;
int a[N];
#define int long long
int ans = 0;

void Solve()
{
    int pos = 1;
    for(int i = 1 ; i <= 32; i ++){
        cin >> a[i];
        if(i == 1) pos = a[i];
    }
    int cn = 0;
    sort(a + 1, a + 1 + 32);
    for(int i = 1; i <= 32; i ++){
        if(a[i] == pos){
            cn = i;
            break;
        }
    }

    if(cn <= 2){
        cout << "32\n";
    }

    else if(cn <= 6){
        cout << "16\n";
    }

    else if(cn <= 12){
        cout << "8\n";
    }

    else if(cn <= 26){
        cout << "4\n";
    }

    else if(cn == 32){
        cout << "1\n";
    }
    else cout << "2\n";
}
signed main()
{
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);
    int _ = 1;
    cin >> _;
    while(_ --){
        Solve();
    }

    return 0;
}