#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll _=8;
string so,sx;
char s[_][_];
pair<int,int>ed;
vector<pair<int,int> >v[2];
int T,n,k,lf,fl,h[_][_],c[2],dx[_]={-1,-1,-1,0,0,1,1,1},dy[_]={-1,0,1,-1,1,-1,0,1};
bool work(int X,int Y){
	char o=s[X][Y];s[X][Y]=lf='.';
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			for(int d=0;d<8;d++){
				string t="";int x=i,y=j;
				for(int w=0;w<k;w++){
					t+=s[x][y];x+=dx[d];y+=dy[d];
					if(x>n||y>n||!x||!y)break;
				}
				if(t==so)lf='o';
				if(t==sx)lf='x';
				if(lf!='.'){s[X][Y]=o;return 0;}
			}
	s[X][Y]=o;return 1;
}
void ssh(bool x){
	for(int i=0;i<v[x].size();i++)
		if(v[x][i]==ed){
			swap(v[x][i],v[x][v[x].size()-1]);
			break;
		}
}
void out(bool x,bool y){
	//cout<<x<<' '<<y<<'\n';
	for(int i=0;i<v[x^y].size();i++){
		cout<<v[x^y^1][i].first<<' '<<v[x^y^1][i].second<<'\n';
		cout<<v[x^y][i].first<<' '<<v[x^y][i].second<<'\n';
	}
	if(y)cout<<ed.first<<' '<<ed.second<<'\n';
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0); 
	cin>>T;
	while(T--){
		cin>>n>>k;fl=2;c[0]=c[1]=0;v[0].clear();v[1].clear();so=sx="";ed={0,0};memset(h,0,sizeof(h));
		for(int i=1;i<=k;i++)so+="o",sx+="x";
		for(int i=1;i<=n;i++)cin>>(s[i]+1);
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				if(s[i][j]=='o')c[0]++,v[0].push_back({i,j});
				else if(s[i][j]=='x')c[1]++,v[1].push_back({i,j});
		if(abs(c[0]-c[1])>1)cout<<"NIE\n";
		else{
			if(c[0]>c[1])fl=0;
			if(c[0]<c[1])fl=1;
			lf='.';
			for(int i=1;i<=n;i++)
				for(int j=1;j<=n;j++)
					for(int d=0;d<8;d++){
						string t="";int x=i,y=j;
						for(int w=0;w<k;w++){
							t+=s[x][y];x+=dx[d];y+=dy[d];
							if(x>n||y>n||!x||!y)break;
						}
						if(t==so)lf='o';
						if(t==sx)lf='x';
						if(lf!='.'){
							x=i;y=j;lf='.';
							for(int w=0;w<k;w++)h[x][y]=1,x+=dx[d],y+=dy[d];
						}
					}
			//for(int i=1;i<=n;i++,cout<<'\n')
			//	for(int j=1;j<=n;j++)cout<<h[i][j]<<' ';
			for(int i=1;i<=n;i++)
				for(int j=1;j<=n;j++)
					if(work(i,j)&&(c[0]+c[1]==n*n||h[i][j])&&(fl==2||fl==1&&s[i][j]=='x'||fl==0&&s[i][j]=='o'))ed={i,j};
			if(ed.first==0&&ed.second==0)cout<<"NIE\n";
			else{
				cout<<"TAK\n";//<<ed.first<<' '<<ed.second<<'\n';
				if(s[ed.first][ed.second]=='x')ssh(1);
				else ssh(0);
				if(s[ed.first][ed.second]=='x')out(1,(c[0]+c[1])&1);
				else out(0,(c[0]+c[1])&1);
			}
		}
	} 
	return 0;
}