#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin >> t;
    int a[40];
    
    while(t--){
        int cnt = 0;
        for(int i = 0;i < 32;i++){
            cin >> a[i];
            if(a[i]<a[0]){
                cnt++;
            }
        }
        if(cnt == 32){
            cout << 1<<endl;
        }else if(cnt >27){
            cout << 2 <<endl;
        }else if(cnt > 13){
            cout << 4 << endl;
        }else if(cnt > 6){
            cout << 8 << endl;
        }else if(cnt > 2){
            cout<<16<<endl;
        }else{
            cout << 32 <<endl;
        }
    }
    return 0;
}