# your code goes here
prob = int(input())
t = 0
while t < prob:
liczba = int(input())
x = 1
dzielniki = 0
while x <= liczba:
if liczba % x == 0:
dzielniki += 1
if dzielniki > 2:
break
x += 1
if dzielniki == 2:
print("TAK")
else:
print("NIE")
t += 1
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCnByb2IgPSBpbnQoaW5wdXQoKSkKdCA9IDAKd2hpbGUgdCA8IHByb2I6CglsaWN6YmEgPSBpbnQoaW5wdXQoKSkKCXggPSAxCglkemllbG5pa2kgPSAwCgkKCXdoaWxlIHggPD0gbGljemJhOgoJICAgaWYgbGljemJhICUgeCA9PSAwOgoJICAgICAgZHppZWxuaWtpICs9IDEKCSAgICAgIGlmIGR6aWVsbmlraSA+IDI6CgkgICAgICAgICAgYnJlYWsKCSAgIHggKz0gMQoJCglpZiBkemllbG5pa2kgPT0gMjoKCSAgICBwcmludCgiVEFLIikKCWVsc2U6CgkgICAgcHJpbnQoIk5JRSIpCgl0ICs9IDE=