#include<bits/stdc++.h>
using namespace std;
int a[40];
int b[20];
int c[10];
int d[5];
int e[5];
bool cmp(int x,int y){
return x>y;
}
int main(){
std::ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
int T;cin>>T;
while(T--){
int chn;
for(int i=1;i<=8;i++){
for(int j=1;j<=4;j++){
cin>>a[(i-1)*4+j];
}
chn=a[1];
sort(a+(i-1)*4+1,a+i*4+1,cmp);
for(int j=1;j<=2;j++){
b[(i-1)*2+j]=a[(i-1)*4+j];
}
}
for(int i=1;i<=4;i++){
c[i]=max(b[4*(i-1)+1],b[4*(i-1)+4]);
c[i+4]=max(b[4*(i-1)+2],b[4*(i-1)+3]);
}
for(int i=1;i<=4;i++){
d[i]=max(c[2*i-1],c[2*i]);
}
e[1]=max(d[1],d[2]);
e[2]=max(d[3],d[4]);
if(chn=max(e[1],e[2])){
cout<<1<<endl;
}
else if(chn==e[1]||chm==e[2]){
cout<<2<<endl;
}
else if(chn==d[1]||chn==d[2]||chn==d[3]||chn==d[4]){
cout<<4<<endl;
}
else{
int flag=0;
for(int i=1;i<=8;i++){
if(c[i]==chn){
flag=1;break;
}
}
if(flag){
cout<<8<<endl;
}
else{
for(int i=1;i<=16;i++){
if(b[i]==chn){
flag=1;break;
}
}
if(flag){
cout<<16<<endl;
}
else{
cout<<32<<endl;
}
}
}
}
return 0;
}