#include <bits/stdc++.h>
using namespace std;
char tab[10][10];
int w[10][10];
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int zz; cin>>zz;
	while (zz--)
	{
		int n, k; cin>>n>>k;
		int a=0, b=0, mx=0, whx=-1, why=-1;
		vector<pair<int, int>>xx, oo;
		for (int i=0; i<n; i++)
		{
			for (int j=0; j<n; j++)
			{
				cin>>tab[i][j], a+=tab[i][j]=='x', b+=tab[i][j]=='o';
				if (tab[i][j]=='x') xx.push_back({i, j});
				if (tab[i][j]=='o') oo.push_back({i, j});
			}
		}
		if (abs(a-b) > 1)
		{
			cout<<"NIE\n";
			continue;
		}
		int wa=0, wb=0;
		for (int i=0; i<n; i++)
		{
			for (int j=0; j<n; j++)
			{
				int na=0, nb=0;
				if (tab[i][j]=='.') continue;
				int x=i, y=j, cnt=0;
				while (x>=0 && tab[i][j]==tab[x][y]) x--, cnt++;
				na+=(cnt>=k && tab[i][j]=='x');
				nb+=(cnt>=k && tab[i][j]=='o');
				
				x=i; y=j; cnt=0;
				while (y>=0 && tab[i][j]==tab[x][y]) y--, cnt++;
				na+=(cnt>=k && tab[i][j]=='x');
				nb+=(cnt>=k && tab[i][j]=='o');
				
				x=i; y=j; cnt=0;
				while (x>=0 && y>=0 && tab[i][j]==tab[x][y]) x--, y--, cnt++;
				na+=(cnt>=k && tab[i][j]=='x');
				nb+=(cnt>=k && tab[i][j]=='o');
				
				x=i; y=j; cnt=0;
				while (x>=0 && y<n && tab[i][j]==tab[x][y]) x--, y++, cnt++;
				na+=(cnt>=k && tab[i][j]=='x');
				nb+=(cnt>=k && tab[i][j]=='o');
				
				w[i][j]=na+nb;
				
				if (w[i][j] >= mx)
				{
					if (mx>1)
					{
						cout<<"NIE\n";
						continue;
					}
					mx=w[i][j];
					whx=i;
					why=j;
				}
				
				wa+=na;
				wb+=nb;
			}
		}
		if ((!wa && !wb && a+b<n*n) || (wa && wb) || (wa && a<b) || (wb && b<a))
		{
			cout<<"NIE\n";
			continue;
		}
		cout<<"TAK\n";
		int kto=((a>b || (a==b && wb))? 1 : 2);
		while (xx.size() || oo.size())
		{
			//~ cout<<zz<<" "<<xx.size()<<" "<<oo.size()<<endl;
			if (kto == 1)
			{
				if (xx.back().first==whx && xx.back().second==why)
				{
					swap(xx[0], xx.back());
				}
				cout<<xx.back().first+1<<" "<<xx.back().second+1<<"\n";
				xx.pop_back();
				kto=2;
			}
			else if (kto == 2)
			{
				if (oo.back().first==whx && oo.back().second==why)
				{
					swap(oo[0], oo.back());
				}
				cout<<oo.back().first+1<<" "<<oo.back().second+1<<"\n";
				oo.pop_back();
				kto=1;
			}
		}
	}
}