#include<bits/stdc++.h>
#define pdx pd[x1][Y1][x2][y2][x3][y3][i]
#define dpx dp[x1][Y1][x2][y2][x3][y3][i]
#define dx d[x1][Y1][x2][y2][x3][y3][i]
#define idx (int)(1e6*x1+1e5*Y1+1e4*x2+1e3*y2+1e2*x3+1e1*y3+i)
using namespace std;
const int N=10,M=2e6+10;
int n,m,pd1,f1,id1;
char ch[N][N];
int dp[N][N][N][N][N][N][2],pd[N][N][N][N][N][N][2],d[N][N][N][N][N][N][2];
int q[M],hh,tt;
int i,x1,Y1,x2,y2,x3,y3;
void work()
{
	if(pdx)
	{
		return ;
	}
	if(idx==1012210)
	{
	//	cout<<f1<<' '<<pd1<<' '<<id1<<endl;
	}
	if(pd1==1)
	{
		pdx=2;
		dpx=f1+1;
		dx=0;
		q[++tt]=idx;
	}else{
		dpx=f1+1;
		dx--;
		if(dx==0)
		{
			q[++tt]=idx;
			pdx=1;
		}
	}
}
void work1()
{
	memset(pd,0,sizeof(pd));
	hh=1,tt=0;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
	{
		scanf("%s",ch[i]);
	}
	cout<<"**\n";
	for(int x1=0;x1<n;x1++)
	{
		for(int Y1=0;Y1<n;Y1++)
		{
			for(int x2=0;x2<n;x2++)
			{
				for(int y2=0;y2<n;y2++)
				{
					for(int x3=0;x3<n;x3++)
					{
						for(int y3=0;y3<n;y3++)
						{
							for(int i=0;i<2;i++)
							{
				 			    if((ch[x1][Y1]=='#'||ch[x2][y2]=='#')&&i==1|| 
								ch[x3][y3]=='#'&&i==0
								||x1==x2&&Y1==y2&&i==1)
								{
									dp[x1][Y1][x2][y2][x3][y3][i]=-1;
									pd[x1][Y1][x2][y2][x3][y3][i]=2;
									continue;
								}
								if(x3==0&&i==0)
								{
									dp[x1][Y1][x2][y2][x3][y3][i]=0;
									pd[x1][Y1][x2][y2][x3][y3][i]=1;
									continue;
								}
								if(x1==x3&&Y1==y3||x2==x3&&y2==y3)
								{
									dp[x1][Y1][x2][y2][x3][y3][i]=0;
								//	if(x2*y2*x3*y3==1)cout<<x1<<' '<<Y1<<' '<<i<<endl; 
									pd[x1][Y1][x2][y2][x3][y3][i]=1;
									continue;
								}
							}
						}
					}
				}
			}
		}
	}
	cout<<"**\n";
	for(int x1=0;x1<n;x1++)
	{
		for(int Y1=0;Y1<n;Y1++)
		{
			for(int x2=0;x2<n;x2++)
			{
				for(int y2=0;y2<n;y2++)
				{
					for(int x3=0;x3<n;x3++)
					{
						for(int y3=0;y3<n;y3++)
						{
							for(int i=0;i<2;i++)
							{
							if(pd[x1][Y1][x2][y2][x3][y3][i])
							{
							q[++tt]=x1*1e6+Y1*1e5+x2*1e4+y2*1e3+x3*1e2+y3*1e1+i;
							continue;
							}
						//	cout<<tt<<endl; 
							if(i==0)
							{
							d[x1][Y1][x2][y2][x3][y3][i]=(x1>0)+(x1<n-1)
							+(Y1>0)+(Y1<n-1)+(x2>0)+(x2<n-1)+(y2>0)+(y2<n-1);
							}else{
							d[x1][Y1][x2][y2][x3][y3][i]=(x3>0)+(y3>0)+(y3<n-1);
							}
							}
						}
					}
				}
			}
		}
	}
	cout<<tt<<endl;
	cout<<"**\n";
	while(hh<=tt)
	{
	//	cout<<q[hh]<<endl;getchar();
		i=q[hh]%10,y3=q[hh]/10%10,x3=q[hh]/100%10,y2=q[hh]/1000%10,
		x2=q[hh]/10000%10,Y1=q[hh]/100000%10,x1=q[hh]/1000000%10;hh++;
		pd1=pd[x1][Y1][x2][y2][x3][y3][i];
		f1=dp[x1][Y1][x2][y2][x3][y3][i];
		id1=idx;
			if(i==0)
			{
				i^=1;
				if(x3<n-1)
				{
					x3++;work();x3--;
				}
				if(y3>0)
				{
					y3--;work();y3++;
				}
				if(y3<n-1)
				{
					y3++;work();y3--;
				}
				i^=1;
			}else{
				i^=1;
				if(x2>0)
				{
					x2--;work();x2++;
				}
				if(x2<n-1)
				{
					x2++;work();x2--;
				}
				if(y2>0)
				{
					y2--;work();y2++;
				}
				if(y2<n-1)
				{
					y2++;work();y2--;
				}
				if(x1>0)
				{
					x1--;work();x1++;
				}
				if(x1<n-1)
				{
					x1++;work();x1--;
				}
				if(Y1>0)
				{
					Y1--;work();Y1++;
				}
				if(Y1<n-1)
				{
					Y1++;work();Y1--;
				}
				i^=1;
			}
	}
	i=0;x1=-1;Y1=-1;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(ch[i][j]=='O')
			{
				if(x1==-1)
				{
					x1=i,Y1=j;
				}else{
					x2=i,y2=j; 
				}
			}else if(ch[i][j]=='X')
			{
				x3=i,y3=j;
			}
		}
	}
	cout<<tt<<endl;
	if(pdx==0)
	{
		printf("Tie\n");
	}else if(pdx==1)
	{
		printf("Black %d\n",dpx);
	}else{
        printf("Red %d\n",dpx);
	}
	cout<<dx<<endl;
	cout<<dp[4][2][3][8][7][2][1]<<' '<<pd[4][2][3][8][7][2][1]<<endl;
/*	cout<<d[1][1][1][2][2][1][1]<<' '<<pd[1][1][1][2][2][1][1]<<endl;
	cout<<d[1][0][1][1][2][1][1]<<' '<<pd[1][0][1][1][2][1][1]<<endl;
	cout<<dp[1][1][1][2][1][1][0]<<' '<<pd[1][1][1][2][1][1][0]<<endl;
	cout<<dp[1][0][1][1][1][1][0]<<' '<<pd[1][0][1][1][1][1][0]<<endl;*/
}
/*
3 3
#.#
O.O
.X.
*/
int main()
{
	int T;
	scanf("%d",&T); 
	scanf("%d",&T);
	while(T--)
	{
		work1();
	}
	return 0;
}