#include <iostream>
#include <cmath>
#include <cstring>
#include <algorithm>

#define int long long
#define endl '\n'
#define QAQ ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)

using namespace std;
const int N=1e5;
void solve()
{
    int a[50],rank=32,China;
    cin>>China;
    for(int i=1;i<=31;i++)
        cin>>a[i];
    sort(a+1,a+31+1);
    if(China<a[1])
        cout<<32;
    else if(China<a[3])
        cout<<16;
    else if(China<a[5])
        cout<<8;
    else if(China<a[7])
        cout<<4;
    else if(China<a[9])
        cout<<2;
    else if(China>a[9])
        cout<<1;
}
signed main()
{
    QAQ;
    int T=1;
    cin>>T;
    while(T--)
        solve();
    
    
    return 0;
}