#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=40;
int v[N];
void solve()
{
     int  n=32;
     for(int i=1;i<=n;i++)
      {
        cin>>v[i];
       }
     
        int ans=0;
        for(int i=1;i<=n;i++)
        {
              if(v[i]>=v[1])
            {
            ans++;
            }    
        }  
         if(ans==32)
         {
            cout<<32<<endl;
         }else if(ans==31)
         {
            cout<<16<<endl;
         }else if(ans==1){
            cout<<1<<endl;
         }else if(ans>=17)
         {
            cout<<2<<endl;
         }else if(ans>=25)
         {
            cout<<4<<endl;
         }else{
            cout<<8<<endl;
         }
}
signed main()
{
#ifdef ONLINE_JUDGE
#else
    freopen("in.in","r",stdin);
    freopen("out.out","w",stdout);
#endif
    ios::sync_with_stdio(false);cin.tie(0);
    int T;cin>>T;
    while(T--)
    {
        solve();
    }
   

}