import io, os, sys
input=(io.BytesIO(os.read(0, os.fstat(0).st_size)).readline)
nt=int(input())
nux=0
nin=[]
is_prime=[]
for it in range(nt):
    n=int(input())
    nin.append(n)
    if n>nux: nux=n
 
n=nux+1
sieve = [True]*n
for i in range(3,int(n**0.5)+1,2):
    if sieve[i]:
        sieve[i*i::2*i]=[False]*((n-i*i-1)//(2*i)+1)
is_prime= [2] + [i for i in range(3,n,2) if sieve[i]]
 
for it in range(nt):
    n=nin[it]
    if n in is_prime:
        sys.stdout.write('TAK\n')
    else:
        sys.stdout.write('NIE\n')

aW1wb3J0IGlvLCBvcywgc3lzCmlucHV0PShpby5CeXRlc0lPKG9zLnJlYWQoMCwgb3MuZnN0YXQoMCkuc3Rfc2l6ZSkpLnJlYWRsaW5lKQpudD1pbnQoaW5wdXQoKSkKbnV4PTAKbmluPVtdCmlzX3ByaW1lPVtdCmZvciBpdCBpbiByYW5nZShudCk6CiAgICBuPWludChpbnB1dCgpKQogICAgbmluLmFwcGVuZChuKQogICAgaWYgbj5udXg6IG51eD1uCgpuPW51eCsxCnNpZXZlID0gW1RydWVdKm4KZm9yIGkgaW4gcmFuZ2UoMyxpbnQobioqMC41KSsxLDIpOgogICAgaWYgc2lldmVbaV06CiAgICAgICAgc2lldmVbaSppOjoyKmldPVtGYWxzZV0qKChuLWkqaS0xKS8vKDIqaSkrMSkKaXNfcHJpbWU9IFsyXSArIFtpIGZvciBpIGluIHJhbmdlKDMsbiwyKSBpZiBzaWV2ZVtpXV0KCmZvciBpdCBpbiByYW5nZShudCk6CiAgICBuPW5pbltpdF0KICAgIGlmIG4gaW4gaXNfcHJpbWU6CiAgICAgICAgc3lzLnN0ZG91dC53cml0ZSgnVEFLXG4nKQogICAgZWxzZToKICAgICAgICBzeXMuc3Rkb3V0LndyaXRlKCdOSUVcbicp

NQoxMQoxCjUKNTUKMTAw

5
11
1
5
55
100