n = input()
i = 1
while i <= int(n):
    pierwsza=0
    i += 1
    x = input()
    x = int(x)
    if x < 2:
        print("NIE")
    else:
        for k in range(2, x):
            if x % k == 0:
                pierwsza=1
    if pierwsza == 1 and x>2:
        print("NIE")
    elif x>=2:
        print("TAK")