def dzielniki(a):
    tab=[]
    k=a
    for i in range(0,a):
        if a%k==0 and k!=1 and k!=a:
            tab.append(k)
        k=k-1
    return len(tab)

n=int(input())
for i in range(0,n):
    a=int(input())
    if dzielniki(a)==2:
        print('TAK')
    else:
        print('NIE')