#include<bits/stdc++.h>
using namespace std;
void solve(){
    int n;
    cin>>n;
    int x;
    int cnt=0;
    for(int i=0;i<31;i++){
        cin>>x;
        if(x<n) cnt++;
    }
    if(cnt<2) cout<<32<<endl;
    else if(cnt<6) cout<<16<<endl;
    else if(cnt<13) cout<<8<<endl;
    else if(cnt<26) cout<<4<<endl;
    else if(cnt<31) cout<<2<<endl;
    else cout<<1<<endl;
    return ;
}
int main(){
    int t;
    cin>>t;
    while(t--) solve();
    return 0;
}