#include <iostream>
#include <math.h>
using namespace std;
bool czy_pierwsza(int n)
{
if (n<=2)
return false;
for (int i=2; i*i<=n; i++)
if(n%i==0) return false;
return true;
}
int main()
{
int test, liczba;
cin >> test;
for (int i=1; i<=test; i++)
{
cin >> liczba;
if (czy_pierwsza(liczba))
cout << "TAK"<< endl;
else
cout << "NIE" <<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmJvb2wgY3p5X3BpZXJ3c3phKGludCBuKQp7CiAgICBpZiAobjw9MikKICAgICAgICByZXR1cm4gZmFsc2U7CiAgICBmb3IgKGludCBpPTI7IGkqaTw9bjsgaSsrKQogICAgICAgIGlmKG4laT09MCkgcmV0dXJuIGZhbHNlOwogICAgcmV0dXJuIHRydWU7Cn0KCmludCBtYWluKCkKewogICAgaW50IHRlc3QsIGxpY3piYTsKICAgIGNpbiA+PiB0ZXN0OwogICAgZm9yIChpbnQgaT0xOyBpPD10ZXN0OyBpKyspCiAgICB7CiAgICAgICAgY2luID4+IGxpY3piYTsKICAgICAgICBpZiAoY3p5X3BpZXJ3c3phKGxpY3piYSkpIAogICAgICAgICAgICBjb3V0IDw8ICJUQUsiPDwgZW5kbDsKICAgICAgICBlbHNlCiAgICAgICAgICAgIGNvdXQgPDwgIk5JRSIgPDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0=