#include<bits/stdc++.h>
using namespace std;
const int N = 4022;
char a[N][N], b[N][N], s[N][N];
void solve() {
	int n, m, k;
	scanf("%d%d%d", &n, &m, &k);
	for(int i = 1; i <= n; i++) {
		scanf("%s", a[i] + 1);
	}
	int l = n + m + 2 * k;
	for(int i = 1; i <= l; i++) {
		for(int j = 1; j <= l; j++) {
			s[i][j] = 0;
			b[i][j] = (i >= k + 2 && i <= n + m + k && j > k && j <= n + m + k - 1) ? 0 : i % 2 == (j + m) % 2 ? 1 : 0;
		}
	}
	for(int i = 1; i <= n; i++) {
		for(int j = 1; j <= m; j++) {
			int x = i + j;
			int y = i - j + m;
			if(a[i][j] == 'x') {
				b[x + k][y + k] = 1;
			}
		}
	}
	for(int i = 1; i <= l; i++) {
		for(int j = 1; j <= l; j++) {
			s[i][j] = s[i - 1][j] + s[i][j - 1] + b[i][j] - s[i - 1][j - 1];
		}
	}
	auto getsum = [&](int xl, int xr, int yl, int yr) {
		return s[xr][yr] - s[xr][yl - 1] - s[xl - 1][yr] + s[xl - 1][yl - 1];
	};
	for(int i = 1; i <= l; i++) {
		for(int j = 1; j <= l; j++) {
			b[i][j] = 0;
		}
	}
	for(int i = 1; i <= n; i++) {
		for(int j = 1; j <= m; j++) {
			int x = i + j;
			int y = i - j + m;
			//1+4 * k * (k + 1) / 2
			if(getsum(x - k + k, x + k + k, y - k + k, y + k + k) == 1 + 2 * k * (k + 1)) {
				b[x + k][y + k] = 1;
				//printf("has %d %d\n", i, j);
			}
		}
	}
	for(int i = 1; i <= l; i++) {
		for(int j = 1; j <= l; j++) {
			s[i][j] = 0;
		}
	}
	for(int i = 1; i <= l; i++) {
		for(int j = 1; j <= l; j++) {
			s[i][j] = s[i - 1][j] + s[i][j - 1] + b[i][j] - s[i - 1][j - 1];
		}
	}
	for(int i = 1; i <= n; i++) {
		for(int j = 1; j <= m; j++) {
			int x = i + j;
			int y = i - j + m;
			//1+4 * k * (k + 1) / 2
			int expected = getsum(x - k + k, x + k + k, y - k + k, y + k + k) >= 1 ? 'x' : '.';
			//printf("%d %d %d\n", getsum(x - k + k, x + k + k, y - k + k, y + k + k), i, j);
			if(expected != a[i][j]) {
				printf("NIE\n");
				return;
			}
		}
	}
	printf("TAK\n");
}
int main() {
	int t;
	scanf("%d", &t);
	for(int i = 0; i < t ; i++) solve();
}