#include <iostream>
using namespace std;
void czy_pierwsza (int k)
{
int n = k;
if (n == 1)
{
cout << "NIE" << endl;
}
if (n == 2)
{
cout << "TAK" << endl;
}
else
{
string wynik = "TAK";
for (int i = 2; i < (n - 1); i++)
{
if (n % i == 0)
{
wynik = "NIE";
break;
}
}
cout << wynik << endl;
}
}
int main() {
int n;
cin >> n;
int *tab;
tab = new int[n];
for (int i = 0; i < n; i++)
{
cin >> tab[i];
}
for (int i = 0; i < n; i++)
{
czy_pierwsza (tab[i]);
}
delete[]tab;
return 0;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCnZvaWQgY3p5X3BpZXJ3c3phIChpbnQgaykKewogIGludCBuID0gazsKCiAgaWYgKG4gPT0gMSkKICAgIHsKICAgICAgY291dCA8PCAiTklFIiA8PCBlbmRsOwoKICAgIH0KICBpZiAobiA9PSAyKQogICAgewogICAgICBjb3V0IDw8ICJUQUsiIDw8IGVuZGw7CgogICAgfQogIGVsc2UKICAgIHsKICAgICAgc3RyaW5nIHd5bmlrID0gIlRBSyI7CiAgICAgIGZvciAoaW50IGkgPSAyOyBpIDwgKG4gLSAxKTsgaSsrKQoJewoJICBpZiAobiAlIGkgPT0gMCkKCSAgICB7CgkgICAgICB3eW5payA9ICJOSUUiOwoJICAgICAgYnJlYWs7CgkgICAgfQoKCX0KICAgICAgY291dCA8PCB3eW5payA8PCBlbmRsOwogICAgfQoKCgoKfQoKaW50IG1haW4oKSB7CgkgaW50IG47CiAgY2luID4+IG47CiAgaW50ICp0YWI7CiAgdGFiID0gbmV3IGludFtuXTsKCiAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiAgICB7CiAgICAgIGNpbiA+PiB0YWJbaV07CiAgICB9CgoKICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgIHsKICAgICAgY3p5X3BpZXJ3c3phICh0YWJbaV0pOwogICAgfQoKCiAgZGVsZXRlW110YWI7CgogIHJldHVybiAwOwoJcmV0dXJuIDA7Cn0=