list = []
result = ""
total = []
number = int(raw_input())
for i in range(number):
  n = int(raw_input())
  list.append(n)

for i in list:
  if i % 6 == 0:
    result+=("TAK")
    result+=" "
  else:
    result+=("NIE")
    result+=" "

  if i % 8 == 0:
    result+=("TAK")
    result+=" "
  else:
    result+=("NIE")
    result+=" "

  if i % 343 == 0:
    result+=("TAK")
  else:
    result+=("NIE")

  total.append(result)
  result = ""

for i in total:
  print i