#include <bits/stdc++.h>

#define int long long

using namespace std;
typedef pair<int,int> PII;
const int N = 1e3+10,mod = 1e9+7,M = 4e3+10,INF = 1e10;

void solve()
{
    vector<int>a(32);
    for(int i=0;i<32;i++)cin>>a[i];
    int res=a[0];
    sort(a.begin(),a.end());
    int idx;
    for(int i=0;i<32;i++)
    {
        if(a[i]==res)
        {
            idx=i+1;
            break;
        }
    }
    if(idx<=2)cout<<32<<"\n";
    else if(idx<7)cout<<16<<"\n";
    else if(idx>=7&&idx<15)cout<<8<<"\n";
    else if(idx>=15&&idx<31)cout<<4<<"\n";
    else if(idx>=31&&idx<32)cout<<2<<"\n";
    else cout<<1<<"\n";
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T=1;
    cin>>T;
    //init();
    while(T--)solve();
    return 0;
}