standard_input = int(input(""))
for i in range(0, standard_input, +1):
number = int(input(""))
if number==1:
print("NIEwol")
elif number==2:
print("TAK")
l=2
for x in range(l,number,+l):
if number%x==0:
print("NIE")
elif x==number-1:
print("TAK")
c3RhbmRhcmRfaW5wdXQgPSBpbnQoaW5wdXQoIiIpKQpmb3IgaSBpbiByYW5nZSgwLCBzdGFuZGFyZF9pbnB1dCwgKzEpOgogICAgbnVtYmVyID0gaW50KGlucHV0KCIiKSkKCiAgICBpZiBudW1iZXI9PTE6CiAgICAgICAgcHJpbnQoIk5JRXdvbCIpCiAgICBlbGlmIG51bWJlcj09MjoKICAgICAgICBwcmludCgiVEFLIikKICAgIGw9MgogICAgZm9yIHggaW4gcmFuZ2UobCxudW1iZXIsK2wpOgogICAgICAgIGlmIG51bWJlciV4PT0wOgogICAgICAgICAgICBwcmludCgiTklFIikKCiAgICAgICAgZWxpZiB4PT1udW1iZXItMToKICAgICAgICAgICAgcHJpbnQoIlRBSyIp