# 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