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") else: conf_prim.append("TAK") for c in range(0,n): print(conf_prim[c])