n = int(input("Wpisz ile ma byc wpisanych liczb: "))
lista = []
def tribonacci(x):

   a, b, c = 0, 1, 2

   lista2 = [0, 1, 2]
   while c < x:
       d = a + b + c
       a = b
       b = c
       c = d
       lista2.append(c)
   return lista2


if n < 0:
   print("BLAD")


else:
    for i in range(0, n):
        h = 0
        if 0 <= n <= 1000000000000:
            h = int(input())
            lista.append(h)
    x = max(lista)
    tribonacci(x)


    for i in range(0, n):
        a = lista[i]
        if a in tribonacci(x):
            print(str(lista[i]) + '\t' + 'TAK')
        elif a < 0:
            print("BLAD")
        else:
            print(str(lista[i]) + '\t' + 'NIE')