#include <iostream>
using namespace std;
int main()
{
int test, liczba, spraw;
cin >> test;
for (int i=1; i<=test; i++)
{
cin >> liczba;
if (liczba<=2)
spraw = 0;
else if(liczba>2)
{
for (int b=2; b*b<=liczba; b++)
{
if(liczba%b==0)
spraw = 0;
else spraw = 1;
}
}
if (spraw==0)
cout << "NIE" << endl;
else
cout << "TAK" << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IHRlc3QsIGxpY3piYSwgc3ByYXc7CiAgICBjaW4gPj4gdGVzdDsKICAgIGZvciAoaW50IGk9MTsgaTw9dGVzdDsgaSsrKQogICAgewogICAgICAgIGNpbiA+PiBsaWN6YmE7CiAgICAgICAgaWYgKGxpY3piYTw9MikKICAgICAgICAgICAgc3ByYXcgPSAwOwogICAgICAgIGVsc2UgaWYobGljemJhPjIpCiAgICAgICAgewogICAgICAgIGZvciAoaW50IGI9MjsgYipiPD1saWN6YmE7IGIrKykKICAgICAgICB7CiAgICAgICAgICAgICBpZihsaWN6YmElYj09MCkKICAgICAgICAgICAgIHNwcmF3ID0gMDsKICAgICAgICAgICAgIGVsc2Ugc3ByYXcgPSAxOwogICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYgKHNwcmF3PT0wKQogICAgICAgICAgICBjb3V0IDw8ICJOSUUiIDw8IGVuZGw7CiAgICAgICAgZWxzZQogICAgICAgICAgICBjb3V0IDw8ICJUQUsiIDw8IGVuZGw7CgogICAgfQogICAgcmV0dXJuIDA7Cn0K