#include <iostream>
using namespace std;
unsigned long long liczba_testow;
unsigned long long liczba;
int main()
{
cin >> liczba_testow;
for (int i = 0; i < liczba_testow; i++)
{
cin >> liczba;
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;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdW5zaWduZWQgbG9uZyBsb25nIGxpY3piYV90ZXN0b3c7CnVuc2lnbmVkIGxvbmcgbG9uZyBsaWN6YmE7CmludCBtYWluKCkKewoKICAgIGNpbiA+PiBsaWN6YmFfdGVzdG93OwoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGxpY3piYV90ZXN0b3c7IGkrKykKICAgICAgICB7CgoKICAgICAgICBjaW4gPj4gbGljemJhOwoKICAgICAgICAgICAgaWYgKGxpY3piYSA9PSAyKQogICAgICAgICAgICAgICAgY291dCA8PCAiTklFIiA8PCBlbmRsOwogICAgICAgICAgICBpZiAobGljemJhID09IDEpCiAgICAgICAgICAgICAgICBjb3V0IDw8ICJUQUsiIDw8IGVuZGw7CgogICAgICAgICAgICBmb3IgKGludCBpID0gMjsgaSA8IGxpY3piYTsgaSsrKQogICAgICAgICAgICB7CgoKICAgICAgICAgICAgICAgIGlmIChsaWN6YmElaT09MCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBjb3V0IDw8ICJOSUUiIDw8IGVuZGw7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CgogICAgICAgICAgICAgICAgZWxzZSBpZiAoKGxpY3piYSAtIDEgPT0gaSkgJiYgKGxpY3piYSVpICE9IDApKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGNvdXQgPDwgIlRBSyIgPDwgZW5kbDsKICAgICAgICAgICAgICAgIH0KCiAgICAgICAgICAgIH0KCgoKICAgICAgICB9CgoKICAgIHJldHVybiAwOwp9