t=int(input())

for w in range(t):
    n=int(input()) #ile testow
    #tablica
    l = [[0 for x in range(n)] for y in range(n)]
    k=[]
    for i in range(n):
        k=input()
        for j in range(len(k)):
            l[i][j]=k[j]

    y=[]
    x=[]
    for i in range(n):
        for j in range(n):
            if l[i][j]=="$":
                y.append(j)
                x.append(i)

    b=1
    for i in range(len(x)):
        for j in range(len(x)):
            if i!=j:
                if (x[i]==x[j] or y[i]==y[j]) and b==1:
                    print("TAK")
                    b=0
                    break
                if (abs(x[i]-x[j]))==abs(y[i]-y[j]) and b==1:
                    print("TAK")
                    b=0
                    break
    if b==1:
        print("NIE")