#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'


void solve(){
    int  n;cin>>n;
    vector<int>a(n+1);
    for(int i=1;i<=n;i++) cin>>a[i];
    int now=a[1],id=0;
    sort(a.begin(),a.end(),greater<int>());
    for(int i=1;i<=n;i++) if(a[i]==now){id=i;break;}
    if(id>=1&&id<=2) cout<<16<<endl;
    else if(id>=3&&id<=6) cout<<8<<endl;
    else if(id>=7&&id<=14) cout<<4<<endl;
    else if(id>=15&&id<=31) cout<<2<<endl;
    else  cout<<1<<endl;

}


signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int t=1;
    cin>>t;
    while(t--) solve();
}