try:
    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:
            conf_prim.append("TAK")
        elif x==1:
            conf_prim.append("NIE")
        elif 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")
        else:
            for b in range(1, 4999):
                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])

except(EOFError):
    print("CJUK")