#include <bits/stdc++.h>
using namespace std;
int t,n,k,cnto,cntx;char s[111][111];
bool win(char c)
{
	for(int i=1;i<=n;++i)
	{
		for(int j=1;j<=n-k+1;++j)
		{
			bool flg=1;
			for(int _=0;_<k;++_)if(s[i][j+_]!=c){flg=0;break;}
			if(flg)return 1;
		}
	}
	for(int i=1;i<=n-k+1;++i)
	{
		for(int j=1;j<=n;++j)
		{
			bool flg=1;
			for(int _=0;_<k;++_)if(s[i+_][j]!=c){flg=0;break;}
			if(flg)return 1;
		}
	}
	for(int i=1;i<=n-k+1;++i)
	{
		for(int j=1;j<=n-k+1;++j)
		{
			bool flg=1;
			for(int _=0;_<k;++_)if(s[i+_][j+_]!=c){flg=0;break;}
			if(flg)return 1;
		}
	}
	for(int i=1;i<=n-k+1;++i)
	{
		for(int j=1;j<=n-k+1;++j)
		{
			bool flg=1;
			for(int _=0;_<k;++_)if(s[i+_][j+k-1-_]!=c){flg=0;break;}
			if(flg)return 1;
		}
	}
	return 0;
}
int O[100011][2],X[100011][2],no,nx;
void constr(int lstx=-1,int lsty=-1)
{
	no=nx=0;
	for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)if(s[i][j]=='o'&&(i!=lstx||j!=lsty))++no,O[no][0]=i,O[no][1]=j;
	for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)if(s[i][j]=='x'&&(i!=lstx||j!=lsty))++nx,X[nx][0]=i,X[nx][1]=j;
	if(~lstx)
	{
		if(s[lstx][lsty]=='o')++no,O[no][0]=lstx,O[no][1]=lsty;
		if(s[lstx][lsty]=='x')++nx,X[nx][0]=lstx,X[nx][1]=lsty;
	}
	if(no>nx)
	{
		printf("TAK\n");
		for(int i=1;i<=nx;++i)printf("%d %d\n%d %d\n",O[i][0],O[i][1],X[i][0],X[i][1]);
		printf("%d %d\n",O[no][0],O[no][1]);
	}
	else if(nx>no)
	{
		printf("TAK\n");
		for(int i=1;i<=no;++i)printf("%d %d\n%d %d\n",X[i][0],X[i][1],O[i][0],O[i][1]);
		printf("%d %d\n",X[nx][0],X[nx][1]);
	}
	else
	{
		printf("TAK\n");
		if(~lstx)
		{
			if(s[lstx][lsty]=='o')for(int i=1;i<=no;++i)printf("%d %d\n%d %d\n",X[i][0],X[i][1],O[i][0],O[i][1]);
			else for(int i=1;i<=no;++i)printf("%d %d\n%d %d\n",O[i][0],O[i][1],X[i][0],X[i][1]);
		}
		else for(int i=1;i<=no;++i)printf("%d %d\n%d %d\n",X[i][0],X[i][1],O[i][0],O[i][1]);
	}
}
int main()
{
	scanf("%d",&t);while(t--)
	{
		scanf("%d%d",&n,&k);
		for(int i=1;i<=n;++i)scanf("%s",s[i]+1);
		cnto=0,cntx=0;
		for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)cnto+=s[i][j]=='o',cntx+=s[i][j]=='x';
		if(abs(cnto-cntx)>1){printf("NIE\n");continue;}
		bool wino=win('o'),winx=win('x');
		if(wino&&winx){printf("NIE\n");continue;}
		else if(!wino&&!winx)
		{
			if(cnto+cntx!=n*n)printf("NIE\n");
			else constr();
		}
		else if(wino)
		{
			if(cnto<cntx){printf("NIE\n");continue;}
			int lstx=-1,lsty=-1;bool flg=0;
			for(int i=1;i<=n;++i)
			{
				for(int j=1;j<=n;++j)if(s[i][j]=='o')
				{
					s[i][j]='.';
					bool _O=win('o');
					s[i][j]='o';
					if(!_O){flg=1;lstx=i;lsty=j;break;}
				}
				if(flg)break;
			}
			if(~lstx)constr(lstx,lsty);else printf("NIE\n");
		}
		else
		{
			if(cntx<cnto){printf("NIE\n");continue;}
			int lstx=-1,lsty=-1;bool flg=0;
			for(int i=1;i<=n;++i)
			{
				for(int j=1;j<=n;++j)if(s[i][j]=='x')
				{
					s[i][j]='.';
					bool _X=win('x');
					s[i][j]='x';
					if(!_X){flg=1;lstx=i;lsty=j;break;}
				}
				if(flg)break;
			}
			if(~lstx)constr(lstx,lsty);else printf("NIE\n");
		}
	}return 0;
}