#include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 const int dx[]={-,-,,,,,-,-};

 const int dy[]={,,,,-,-,-,-};

 int T[][];

 int g[][],mx;

 bool inline cmp(){

     for(int i=;i<=;i++)

         for(int j=;j<=;j++)

             if(g[i][j]!=T[i][j])

                 return false;

     return true;

 }

 bool eva(int k){

     int cnt=;

     for(int i=;i<=;i++)

         for(int j=;j<=;j++){

             cnt+=g[i][j]!=T[i][j];

             if(cnt+k>mx) return false;

         }

     return true;

 }

 bool dfs(int k,int x,int y){

     if(x==&&y==&&cmp()) return true;

     if(k>mx) return false;

     for(int i=;i<=;i++){

         int tx=x+dx[i],

             ty=y+dy[i];

         if(tx>=&&ty>=&&tx<=&&ty<=){

             swap(g[tx][ty],g[x][y]);

             if(eva(k-)&&dfs(k+,tx,ty)) return true;

             swap(g[tx][ty],g[x][y]);

         }

     }

     return false;

 }

 int main(){

     int Test;

     scanf("%d",&Test);

     for(int i=;i<=;i++)

         for(int j=;j<=i;j++)

             T[i][j]=;

     for(int i=;i<=;i++)

         for(int j=;j>=i;j--)

             T[i][j]=;

     T[][]=;

     T[][]=;

     T[][]=-;

     while(Test--){

         char s[];

         int sx,sy;

         for(int i=;i<=;i++){

             scanf("%s",s+);

             for(int j=;j<=;j++){

                 if(s[j]=='') g[i][j]=;

                 else if(s[j]=='') g[i][j]=;

                 else{

                     g[i][j]=-;

                     sx=i;

                     sy=j;

                 }

             }

         }

         bool flag=false;

         for(int i=;i<=;i++){

             mx=i;

             if(dfs(,sx,sy)){

                 flag=true;

                 printf("%d\n",i);

                 break;

             }

         }

         if(!flag) printf("-1\n");

     }

     return ;

 }