#include <iostream>
using namespace std;
int main()
{
int n,liczba;
cin >> n;
for (int i=1; i<=n; i++)
{
cin >> liczba;
if (liczba < 2)
{
cout << "NIE" << endl;
}
else if (liczba == 2)
{
cout << "TAK" << endl;
}
else
{
for (int j=2; j<liczba; j++)
{
//cout << liczba << " % " << j << " = " << liczba % j << endl;
if (liczba % j == 0)
{
cout << "NIE" << endl;
break;
}
else
{
cout << "TAK" << endl;
break;
}
}
}
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IG4sbGljemJhOwoKICAgIGNpbiA+PiBuOwogICAgZm9yIChpbnQgaT0xOyBpPD1uOyBpKyspCiAgICB7CiAgICAgICAgY2luID4+IGxpY3piYTsKICAgICAgICBpZiAobGljemJhIDwgMikKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQgPDwgIk5JRSIgPDwgZW5kbDsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZiAobGljemJhID09IDIpCiAgICAgICAgewogICAgICAgICAgICBjb3V0IDw8ICJUQUsiIDw8IGVuZGw7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGZvciAoaW50IGo9MjsgajxsaWN6YmE7IGorKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgLy9jb3V0IDw8IGxpY3piYSA8PCAiICUgIiA8PCBqIDw8ICIgPSAiIDw8IGxpY3piYSAlIGogPDwgZW5kbDsKICAgICAgICAgICAgICAgIGlmIChsaWN6YmEgJSBqID09IDApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgY291dCA8PCAiTklFIiA8PCBlbmRsOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGNvdXQgPDwgIlRBSyIgPDwgZW5kbDsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQ==