#不會TLE

from math import isqrt#不會TLE

t = int(input())

for _ in range(t):
    x = int(input())

    d = 1 + 8 * x
    r = isqrt(d)

    if r * r == d and r % 2 == 1:
        print("TAK")
    else:
        print("NIE")

#簡單理解版但是會TLE

t = int(input())

for _ in range(t):
    i = int(input())

    n = 0
    while i > 0:
        n += 1
        i -= n

    if i == 0:
        print("TAK")
    else:
        print("NIE")