#include<iostream>
#include<array>
#include<algorithm>
using namespace std;
int t;
int main(){
 cin>>t;
 while(t--){
    array<pair<int,int>,32> info;
    for(int i=0;i<32;i++){
        int tmp;
        cin>>tmp;
        info[i]={tmp,i};
    }
    sort(info.begin(),info.end(),greater<pair<int,int>>());
    int pl;
    for(int i=0;i<32;i++){
        if(info[i].second==1){
            pl=i+1;
            break;
            }
    }
    if(pl==1){
        printf("1\n");
    }else if(pl<=5){
        printf("2\n");
    }else if(pl<=19){
        printf("4\n");
    }else if(pl<=26){
        printf("8\n");
    }else if(pl<=30){
        printf("16\n");
    }else if(pl<=32){
        printf("32\n");
    }
    }   
    
    
 return 0;   
}