#include <iostream>
using namespace std;
unsigned long long liczba_testow;
unsigned long long liczba;
int wynik;
int main()
{
cin >> liczba_testow;
if (liczba_testow < 100000)
{
for (int i = 0; i < liczba_testow; )
{
cin >> liczba;
if ((liczba >= 1) && (liczba <= 10000))
{
if (liczba == 2)
cout << "NIE" << endl;
if (liczba == 1)
cout << "TAK" << endl;
for (int i = 2; i < liczba; i++)
{
if (liczba%i==0)
{
cout << "NIE" << endl;
break;
}
else if ((liczba - 1 == i) && (liczba%i != 0))
{
cout << "TAK" << endl;
}
}
i++;
}
else
i++;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdW5zaWduZWQgbG9uZyBsb25nIGxpY3piYV90ZXN0b3c7CnVuc2lnbmVkIGxvbmcgbG9uZyBsaWN6YmE7CmludCB3eW5pazsKaW50IG1haW4oKQp7CgogICAgY2luID4+IGxpY3piYV90ZXN0b3c7CiAgICBpZiAobGljemJhX3Rlc3RvdyA8IDEwMDAwMCkKICAgIHsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGxpY3piYV90ZXN0b3c7ICkKICAgICAgICB7CgoKICAgICAgICBjaW4gPj4gbGljemJhOwogICAgICAgIGlmICgobGljemJhID49IDEpICYmIChsaWN6YmEgPD0gMTAwMDApKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKGxpY3piYSA9PSAyKQogICAgICAgICAgICAgICAgY291dCA8PCAiTklFIiA8PCBlbmRsOwogICAgICAgICAgICBpZiAobGljemJhID09IDEpCiAgICAgICAgICAgICAgICBjb3V0IDw8ICJUQUsiIDw8IGVuZGw7CgogICAgICAgICAgICBmb3IgKGludCBpID0gMjsgaSA8IGxpY3piYTsgaSsrKQogICAgICAgICAgICB7CgoKICAgICAgICAgICAgICAgIGlmIChsaWN6YmElaT09MCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBjb3V0IDw8ICJOSUUiIDw8IGVuZGw7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CgogICAgICAgICAgICAgICAgZWxzZSBpZiAoKGxpY3piYSAtIDEgPT0gaSkgJiYgKGxpY3piYSVpICE9IDApKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGNvdXQgPDwgIlRBSyIgPDwgZW5kbDsKICAgICAgICAgICAgICAgIH0KCiAgICAgICAgICAgIH0KICAgICAgICBpKys7CgoKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIGkrKzsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQ==