testyN = int(input("Podaj liczbe testow n: "))
 
lista = []
 
if testyN < 10000:
    for j in range(testyN):
        n = int(input("Wprowadz liczbe: "))
 
        a = 0
 
        for i in range(1, n + 1, 1):
            if n % i == 0: 
                a += 1
 
        if a == 2:
            lista.append("TAK")
        else:
            lista.append("NIE")
for k in range(testyN):
    print(lista[k])