function rollA(arr){
var a=arr.slice();
var memo7=a[7];
var memo8=a[8];
var memo9=a[9];
var memo10=a[10];
var memo13=a[13];
a[7]=a[22];
a[8]=a[23];
a[9]=a[24];
a[10]=a[12];
a[13]=a[18];
a[22]=memo7;
a[23]=memo8;
a[24]=memo9;
a[12]= memo10;
a[18]=memo13;
a=a.join(" ");
return a;
}
function rollB(arr){
var a=arr.slice();
var memo1=a[1];
var memo2=a[2];
var memo3=a[3];
var memo19=a[19];
var memo15=a[15];
a[1]=a[30];
a[2]=a[29];
a[3]=a[28];
a[19]=a[21];
a[15]=a[16];
a[30]=memo1;
a[29]=memo2;
a[28]=memo3;
a[21]=memo19;
a[16]=memo15;
a=a.join(" ");
return a;
}
function rollC(arr){
var a=arr.slice();
var memo1=a[1];
var memo4=a[4];
var memo7=a[7];
var memo18=a[18];
var memo10=a[10];
a[1]=a[24];
a[4]=a[27];
a[7]=a[30];
a[18]=a[16];
a[10]=a[21];
a[24]=memo1;
a[27]=memo4;
a[30]=memo7;
a[16]=memo18;
a[21]=memo10;
a=a.join(" ");
return a;
}
function rollD(arr){
var a=arr.slice();
var memo3=a[3];
var memo6=a[6];
var memo9=a[9];
var memo13=a[13];
var memo12=a[12];
a[3]=a[22]
a[6]=a[25]
a[9]=a[28]
a[13]=a[15]
a[12]=a[19]
a[22]=memo3;
a[25]=memo6;
a[28]=memo9;
a[15]=memo13;
a[19]=memo12;
a=a.join(" ");
return a;
}
function BFS(str){
   var obj={};
   var bfs=[[str,0]];
   obj[str]=true;
   while(true){
      if(bfs.length==0)break;
      var leaf=bfs.shift();
      var s=leaf[0];
      var cnt=leaf[1];
      if(s=="0 1 1 1 1 1 1 1 1 1 2 2 2 4 4 4 6 6 6 5 5 5 3 3 3 3 3 3 3 3 3")break;
      var sArr=s.split(" ").map(Number);
      var sA=rollA(sArr);
      if(obj.hasOwnProperty(sA)==false){bfs.push([sA,cnt+1]);obj[sA]=true;}
      var sB=rollB(sArr);
      if(obj.hasOwnProperty(sB)==false){bfs.push([sB,cnt+1]);obj[sB]=true;}
      var sC=rollC(sArr);
      if(obj.hasOwnProperty(sC)==false){bfs.push([sC,cnt+1]);obj[sC]=true;}
      var sD=rollD(sArr);
      if(obj.hasOwnProperty(sD)==false){bfs.push([sD,cnt+1]);obj[sD]=true;}
   }
   return cnt;
}
var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var Arr=(input.trim()).split("\n");
var n=Arr.shift()-0;
for(var i=0;i<n;i++){
   var v=Arr.shift();
   console.log(BFS("0 "+v));
}