#include <iostream>
using namespace std;
int suma_tablic,liczba[10000],i=0,j,wskaznik;
int main()
{
    cin>>suma_tablic;
    for(i; i<suma_tablic; i++)
    {
        cin>>liczba[i];
        wskaznik=0;
        if(liczba[i]<=1)
            wskaznik++;
        for(j=1; j<=liczba[i]/2; j++)
            if(liczba[i]%j==0 && j!=1)
                wskaznik++;
        if(wskaznik==0)
            cout<< liczba[i] << " TAK" <<endl;
        else
            cout<< liczba[i] << " NIE" <<endl;
    }
    return 0;
}