#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ll long long
#define endl "\n"
#define pq priority_queue<int>
#define rep(i,a,n) for(int i=a;i<n;i++)
#define debug1(x) cout<<x<<endl;
#define debug2(a,b) cout<<a<<" "<<b<<endl;
const int INF = 0x3f3f3f3f;//无穷大
const int inf = 0xc0c0c0c0;//无穷小
const int MOD = 1;
const int N = 1;

/*
 ________  ___  ___  ___  _______   ________ ________   ___  ________   ________
|\   ____\|\  \|\  \|\  \|\  ___ \ |\  _____\\   ___  \|\  \|\   ___  \|\   ____\
\ \  \___|\ \  \\\  \ \  \ \   __/|\ \  \__/\ \  \\ \  \ \  \ \  \\ \  \ \  \___|
 \ \  \    \ \   __  \ \  \ \  \_|/_\ \   __\\ \  \\ \  \ \  \ \  \\ \  \ \  \  ___
  \ \  \____\ \  \ \  \ \  \ \  \_|\ \ \  \_| \ \  \\ \  \ \  \ \  \\ \  \ \  \|\  \
   \ \_______\ \__\ \__\ \__\ \_______\ \__\   \ \__\\ \__\ \__\ \__\\ \__\ \_______\
    \|_______|\|__|\|__|\|__|\|_______|\|__|    \|__| \|__|\|__|\|__| \|__|\|_______|
                                                                                     */


void ChiefNing()
{
    int a[33];
    a[0]=0;
    int cn;
    for(int i=1;i<=32;i++){
        cin>>a[i];
    }
    cn=a[1];
    sort(a,a+33);
    int mp=0;
    for(int i=1;i<=32;i++){
        if(a[i]==cn){
            mp=i;
            break;
        }
    }mp--;
    if(mp==31){
        cout<<1<<endl;
    }
    else if(mp==30){
        cout<<2<<endl;
    }
    else if(mp<30&&mp>=15){
        cout<<4<<endl;
    }
    else if(mp<15&&mp>=7){
        cout<<8<<endl;
    }
    else if(mp<7&&mp>=2){
        cout<<16<<endl;
    }
    else if(mp<2){
        cout<<32<<endl;
    }



}


signed main(void)
{
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int _;
    cin>>_;
    while(_--)
        ChiefNing();
    return 0;
}