#include "bits/stdc++.h"
using namespace std;
#define ll long long
ll t , a[35],china;

void solve()
{
    for(int i = 1 ;i<=32;i++)cin>>a[i];
china = a[1];
sort(a+1,a+1+32, [&](ll x, ll y){
    return x > y;
});
 ll ans = 1;
for(int i = 1; i <= 32; i++)
{
    if(a[i] == china)
    {
        ans = i;
    }
}
if(ans == 1)
{
    cout<<1<<endl;
}
else if(ans <= 2)
    cout<<2<<endl;
else if(ans <= 18)
{
cout<<4<<endl;
}
else if(ans  <= 26)
    cout<<8<<endl;
else if(ans <= 30)
    cout<<16<<endl;
else cout<<32<<endl;

}
int main ()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>t;
    while(t--)
    {
        solve();
    }

    return 0;
}