rt，qwq

#include<bits/stdc++.h>
using namespace std;
int T,now,f,ans;
char c[6][6];
char ca[6][6]{
	{' ',' ',' ',' ',' ',' '},
	{' ','1','1','1','1','1'},
	{' ','0','1','1','1','1'},
	{' ','0','0','*','1','1'},
	{' ','0','0','0','0','1'},
	{' ','0','0','0','0','0'}
};
int dx[8]={-2,-2,-1,1,-1,1,2,2};
int dy[8]={-1,1,2,2,-2,-2,-1,1};
bool check(){
	for(int i=1;i<=5;i++)
		for(int j=1;j<=5;j++)
			if(c[i][j]!=ca[i][j]) return 0;
	return 1;
}
int F(){
	int s__=0;
	for(int i=1;i<=5;i++)
		for(int j=1;j<=5;j++)
			if(c[i][j]!=ca[i][j]) s__++;
	return s__;
}
void dfs(int x,int y,int d){
	if(f||F()+d>now) return;
	if(check()){
		f=1;
		ans=min(ans,d);
		return;
	}
	for(int i=0;i<8;i++){
		int nx=x+dx[i],ny=y+dy[i];
		if(nx<1||nx>5||ny<1||ny>5) continue;
		c[x][y]=c[nx][ny];
		c[nx][ny]='*';
		dfs(nx,ny,d+1);
		c[nx][ny]=c[x][y];
		c[x][y]='*';
	}
}
int main(){
	scanf("%d",&T);
	while(T--){
		int kx,ky;
		for(int i=1;i<=5;i++)
			for(int j=1;j<=5;j++){
				cin>>c[i][j];
				if(c[i][j]=='*') kx=i,ky=j;
			}
		f=0,ans=30;
		for(int i=0;i<=15;i++) now=i,dfs(kx,ky,0);
		if(ans==30) printf("-1\n");
		else printf("%d\n",ans);
	}
	return 0;
}