#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=100;
int a[N],b[N],c[N];

void slove(){
  for(int i=1;i<=32;i++){
    cin>>a[i];
  }
  int p=a[1];
  int idx=0,tot=0;
  for(int i=1;i<=8;i++){
        int k1=(i-1)*4+1;
        sort(a+k1,a+k1+4,greater<int>());
        b[++tot]=a[k1];
        b[++tot]=a[k1+1];

  }
  //for(int i=1;i<=tot;i++)cout<<b[i]<<'\n';
  if(b[1]!=p&&b[2]!=p){
    cout<<32<<'\n';
    return;
  }
  for(int i=1;i<=4;i++){
    int k=(i-1)*4;
    c[++idx]=max(b[k+1],b[k+4]);
  }
  for(int i=1;i<=4;i++){
    int k=(i-1)*4;
    c[++idx]=max(b[k+2],b[k+3]);
  }
  if(c[1]!=p&&c[5]!=p){
    cout<<16<<'\n';
    return;
  }
  tot=0;
  for(int i=1;i<=4;i++){
    b[++tot]=max(c[i*2-1],c[i*2]);
  }
  if(b[1]!=p&&b[3]!=p){
     cout<<8<<'\n';
    return;
  }
  idx=0;
  for(int i=1;i<=2;i++){
    c[++idx]=max(b[i*2-1],b[i*2]);
  }
   if(c[1]!=p&&c[2]!=p){
     cout<<4<<'\n';
    return;
  }
  int x=max(c[1],c[2]);
  if(x==c[1]){
    cout<<1<<'\n';
  }
  else{
    cout<<2<<'\n';
  }
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        slove();
    }
    return 0;
}