from itertools import combinations as p , product as car
def czy_bije(a):
    dar=[]
    for i,j in car(range(len(a)),range(len(a[1]))):
            dar=(lambda ala: dar+[(i,j)] if ala=="$" else dar)(a[i][j])
    for k,c in p(dar,2):
        if abs(k[0]-c[0])==abs(k[1]-c[1]) or k[0]==c[0] or k[1]==c[1]:
            print("TAK");break
    else: print("NIE");
for i in range(int(input())): czy_bije([input()for j in range(int(input()))])