#include <iostream>
#include <math.h>
 
using namespace std;
 
int n, liczba, liczba_p, a;
 
int sprawdzenie(int liczba)
{
    a=0;
    liczba_p=liczba;
    liczba_p=sqrt(liczba_p);
    liczba_p++;
    for (int i=2; i<=liczba_p; i++)
    {
        if(liczba%i!=1)
            a++;
    }
    return a;
}
 
int main()
{
    do
    {
//        cout << "podaj ilo˜† pr¢b: ";
        cin >> n;
    }
    while((n<1)||(n>=100000));
 
    for (int i=1; i<=n; i++)
    {
//        cout << "podaj liczbe: ";
        cin >> liczba;
 
        if((liczba<1)||(liczba>10000))
        {
            cout << "podaˆe˜ liczb© z spoza zakresu";
            i--;
        }
        else if(liczba==1)
        {
            cout << "nie" <<endl;
        }
        else if(liczba==2)
        {
            cout << "tak" <<endl;
        }
        else if((liczba>2)||(liczba<=10000))
        {
            a=sprawdzenie(liczba);
            if(a==0)
            {
                cout << "tak" << endl;
            }
            else
            {
                cout << "nie" << endl;
            }
        }
    }
    return 0;
}