a = int(input())
tab = input().split(" ")
for x in tab:
    x = int(x)
def rok(n):
    if(a%int(n)==0):
        return "TAK "
    else:
        return "NIE "
s = ""
for x in tab:
    s = s + rok(x)
print(s.rstrip())