#include <queue>

 #include <cstdio>

 #include <cstring>

 #include <algorithm>

 #define NN 65538

 #define MM 100

 #define ll long long

 #define uint unsigned int

 #define ull unsigned long long

 #define inf 0x3f3f3f3f

 #define idx(X,Y) ((X)*5+(Y))

 using namespace std;

 int T;

 const int Ed=;

 const int maxn=;

 int mp[][],bin[],cnt[NN];

 int xx[]={-,-,,,,,-,-};

 int yy[]={,,,,-,-,-,-};

 int check(int x,int y)

 {if(x<||y<||x>||y>)return ;return ;}

 int dfs(int dep,int s,int p,int ma,int fa,int fp)

 {

     if(s==Ed&&p==) return ;

     if(dep>=ma) return ;

     int x=p/,y=p%;

     int tx,ty,t,tp,sum,h,ans;

     sum=Ed^s;

     h=cnt[sum&maxn]+cnt[sum>>];

     if((p!=)&&(!(sum&(<<p)))&&(!(Ed&(<<p)))) h++;

     if((p!=)&&(!(sum&(<<)))&&(!(s&(<<)))) h++;

     if(dep+h->ma) return ;

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

     {

         tx=x+xx[k],ty=y+yy[k];

         if(!check(tx,ty)) continue;

         if(s&(bin[idx(tx,ty)]))

             t=(s^bin[idx(tx,ty)])|bin[idx(x,y)];

         else t=s;

         tp=idx(tx,ty);

         if(t==fa&&tp==fp) continue;

         ans=dfs(dep+,t,tp,ma,s,p);

         if(ans) return ;

     }return ;

 }

 int main()

 {

     //freopen("t2.in","r",stdin);

     scanf("%d",&T);

     bin[]=;

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

         bin[i]=bin[i-]<<;

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

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

             if(i&(<<j)) cnt[i]++;

     while(T--)

     {

         char str[];int s=,p;

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

         {

             scanf("%s",str);

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

                 if(str[j]=='*'){

                     p=idx(i,j);

                 }else if(str[j]==''){

                     s|=(bin[idx(i,j)]);

                 }

             }

         }

         int fl=;

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

             int ans=dfs(,s,p,k,-,);

             if(ans){

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

                 fl=;break;}

         }

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

     }

     return ;

 }