#include <iostream>
#include <math.h>
#include <stdlib.h>
using namespace std;
int SprawdzLiczbe(int p)
{
int r = sqrt(p);
int i = 2;
if (p==1) return 0;
while (i<=r) if(!(p%i++)) return 0;
return 1;
}
int main()
{
int p, a, c;
cin >>a;
if (a>=100000) return 0;
for (c = 1; c<=a; c++)
{
cin >> p;
if ((p>10000)||(p<=0)) return 0 ;
if (SprawdzLiczbe(p))
cout <<"tak" <<endl;
else
cout <<"nie" <<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgojaW5jbHVkZSA8c3RkbGliLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCgppbnQgU3ByYXdkekxpY3piZShpbnQgcCkKewogIGludCAgciA9IHNxcnQocCk7CiAgaW50ICBpID0gMjsKCiAgaWYgKHA9PTEpIHJldHVybiAwOwoKCiAgd2hpbGUgKGk8PXIpIGlmKCEocCVpKyspKSByZXR1cm4gMDsKICByZXR1cm4gMTsKCgp9CgppbnQgbWFpbigpCnsKICAgIGludCBwLCBhLCBjOwogY2luID4+YTsKIGlmIChhPj0xMDAwMDApIHJldHVybiAwOwogICAgICAgIGZvciAoYyA9IDE7IGM8PWE7IGMrKykKICAgIHsKICBjaW4gPj4gcDsKICAgIGlmICgocD4xMDAwMCl8fChwPD0wKSkgcmV0dXJuIDAgOwoKCgogICAgaWYgKFNwcmF3ZHpMaWN6YmUocCkpCiAgICAgICAgICAgIGNvdXQgPDwidGFrIiA8PGVuZGw7CiAgICBlbHNlCiAgICAgICAgICAgIGNvdXQgPDwibmllIiA8PGVuZGw7CgogICAgfQpyZXR1cm4gMDsKfQo=