n = int(input())
conf_prim=[]
nmb_conf_prim=[]
 
 
for a in range(0,n):
    nmb_conf_prim.append(0)
    x = int(input())
    if x%2==0 and x!=2:
        conf_prim.append("NIE")
    elif x%3==0 and x!=3:
        conf_prim.append("NIE")
    elif x%5==0 and x!=5:
        conf_prim.append("NIE")
    elif x%7==0 and x!=7:
        conf_prim.append("NIE")
    elif x==1:
        conf_prim.append("NIE")
    elif x==2:
        conf_prim.append("TAK")
    elif x==3:
        conf_prim.append("TAK")
    elif x==5:
        conf_prim.append("TAK")
    elif x==7:
        conf_prim.append("TAK")
    else:
        for b in range(1,x*0,5+1):
            if x % b == 0:
                nmb_conf_prim[a] += 1
                if nmb_conf_prim[a]>2:
                    conf_prim.append("NIE")
                    break
        if nmb_conf_prim[a] <= 2:
            conf_prim.append("TAK")
 
 
for c in range(0,n):
    print(conf_prim[c])