#include<bits/stdc++.h>
using namespace std;
const int md=1e2+5;
int n,k=1;
int d[md];
void sf(int x){
    if(x==1)cout<<1;
    else if(x<=5)cout<<2;
    else if(x<=19)cout<<4;
    else if(x<=26)cout<<8;
    else if(x<=30)cout<<16;
    else cout<<32;
    cout<<'\n';
}
bool cmp(int x,int y){
    return d[x]>d[y];
}
void solve(){
    cin>>n;
    while(n--){
        for(int i=1;i<=32;i++)cin>>d[i];
        for(int i=2;i<=32;i++)
        if(d[i]>d[1])k++;
        sf(k);
    }
}
signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    solve();
}