#include<bits/stdc++.h>
#define inf 0x3f3f3f3f3f3f3f3fll
#define debug(x) cerr<<#x<<"="<<x<<endl
using namespace std;
using ll=long long;
using ld=long double;
using pli=pair<ll,int>;
using pi=pair<int,int>;
template<typename A>
using vc=vector<A>;
inline int read()
{
    int s=0,w=1;char ch;
    while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
    return s*w;
}
inline ll lread()
{
    ll s=0,w=1;char ch;
    while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
    return s*w;
}
int a[10][3];
int v[114];
int lt[114];
int c0,c2,ans;
inline bool check(int n)
{
    for(int i=1;i<=n;i++) if(v[i]==1) return true;
    return false;
}
inline int check()
{
    for(int i=1;i<=8;i++)
    {
        int v1=-1,v2=-1;
        for(int j=2;j>=0;j--) for(int p=1;p<=a[i][j];p++)
        {
            if(v1==-1) v1=j;
            else if(v2==-1) v2=j;
        }
        if(i&1) v[i]=v1,v[i+9]=v2;
        else v[i+7]=v1,v[i]=v2;
    }
    // for(int i=1;i<=8;i++) printf("%d %d %d\n",a[i][0],a[i][1],a[i][2]);
    // for(int i=1;i<=16;i++) printf("%d%c",v[i]," \n"[i==16]);
    int now=16;
    while(true)
    {
        if(!check(now)) return now<<1;
        if(now==1) return 1;
        for(int i=1;i<=now;i++) lt[i]=v[i];
        now>>=1;

        for(int i=1;i<=now;i++) v[i]=max(lt[i*2],lt[i*2-1]);
    }
}
void dfs(int num,int rest0)
{
    if(rest0>(8-num+1)*4) return ;
    if(num==9)
    {
        if(rest0) return ;
        ans=min(ans,check());
    }
    int lim=min(rest0,4-(num==1));
    for(int i=0;i<=lim;i++)
    {
        a[num][0]=i;
        a[num][2]=4-a[num][0]-a[num][1];
        dfs(num+1,rest0-i);
    }
}
int main()
{
    int T=read();
    while(T--)
    {
        c0=0,c2=0,ans=32;int v=read();
        for(int i=2;i<=32;i++)
        {
            int now=read();
            if(now>v) c2++;
            else c0++;
        }
        a[1][1]=1,dfs(1,c0);
        printf("%d\n",ans);
    }
    return 0;
}
/*
1
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
*/