ammountofnumbers = int(input())
i=0
while ammountofnumbers>=i:
    i+=1
    liczba=int(input())
    d=2
    czypierwsza= 3
    if liczba==2:   czypierwsza = 1
    elif liczba==1: czypierwsza = 2
    elif liczba==3: czypierwsza = 1
    else:
        while d<(liczba+1)/2:
            if liczba%d!= 0:
                d+=1
                czypierwsza =1
            else:
                czypierwsza = 2
                break
    if czypierwsza==1:
        print("TAK")
    elif czypierwsza==2:
        print("NIE")