#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int liczba, test;
cin >> test;
while(test--)
{
cin >> liczba;
if(liczba < 2)
cout << "NIE" << endl;
else if (liczba == 2)
cout << "NIE" << endl;
for (int i = 2; i <= sqrt(liczba); i++)
{
if(liczba % i == 0)
{
cout << "NIE" << endl;
}
else
cout << "TAK" << endl;
break;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgbGljemJhLCB0ZXN0OwoKICAgIGNpbiA+PiB0ZXN0OwoKICAgIHdoaWxlKHRlc3QtLSkKICAgIHsKICAgICAgICBjaW4gPj4gbGljemJhOwoKICAgICAgICBpZihsaWN6YmEgPCAyKQogICAgICAgICAgICBjb3V0IDw8ICJOSUUiIDw8IGVuZGw7CiAgICAgICAgZWxzZSBpZiAobGljemJhID09IDIpCiAgICAgICAgICAgIGNvdXQgPDwgIk5JRSIgPDwgZW5kbDsKICAgICAgICBmb3IgKGludCBpID0gMjsgaSA8PSBzcXJ0KGxpY3piYSk7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKGxpY3piYSAlIGkgPT0gMCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dCA8PCAiTklFIiA8PCBlbmRsOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIGNvdXQgPDwgIlRBSyIgPDwgZW5kbDsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiAwOwp9