#include <iostream>
#include <math.h>
using namespace std;
bool liczbaPierwsza(int liczba)
{
if ((liczba==2) || (liczba==1))
return false;
for (int i=2; i<=sqrt(liczba);i++)
{
if((liczba%i)==0)
return false;
}
return true;
}
int main()
{
int ile,liczba;
cin >> ile;
for (int i=0; i<ile;i++)
{
cin >> liczba;
if (liczbaPierwsza(liczba))
cout << "TAK" << endl;
else
cout << "NIE" << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgpib29sIGxpY3piYVBpZXJ3c3phKGludCBsaWN6YmEpCnsKICAgIGlmICgobGljemJhPT0yKSB8fCAobGljemJhPT0xKSkKICAgICAgICByZXR1cm4gZmFsc2U7CiAgICBmb3IgKGludCBpPTI7IGk8PXNxcnQobGljemJhKTtpKyspCiAgICB7CiAgICAgICAgaWYoKGxpY3piYSVpKT09MCkKICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgfQogICAgcmV0dXJuIHRydWU7Cn0KCmludCBtYWluKCkKewogICAgaW50IGlsZSxsaWN6YmE7CiAgICBjaW4gPj4gaWxlOwogICAgZm9yIChpbnQgaT0wOyBpPGlsZTtpKyspCiAgICB7CiAgICAgICAgY2luID4+IGxpY3piYTsKICAgICAgICBpZiAobGljemJhUGllcndzemEobGljemJhKSkKICAgICAgICAgICAgY291dCA8PCAiVEFLIiA8PCBlbmRsOwogICAgICAgIGVsc2UKICAgICAgICAgICAgY291dCA8PCAiTklFIiA8PCBlbmRsOwogICAgfQoKICAgIHJldHVybiAwOwp9Cgo=