#include <iostream>
using namespace std;
int liczba, testy;
int main()
{
cin >> testy;
for (int k = 0; k < testy; k++)
{
cin >> liczba;
if (liczba == 1)
{
cout << "NIE" << endl;
}
for (int i = 2; i < liczba; i++)
{
if (liczba%i == 0)
{
cout << "NIE" << endl;
i = liczba;
}
else if (i == liczba - 1)
{
cout << "TAK" << endl;
i = liczba;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbGljemJhLCB0ZXN0eTsKCmludCBtYWluKCkKewoKCWNpbiA+PiB0ZXN0eTsKCWZvciAoaW50IGsgPSAwOyBrIDwgdGVzdHk7IGsrKykKCXsKCQljaW4gPj4gbGljemJhOwoJCWlmIChsaWN6YmEgPT0gMSkKCQl7CgkJCWNvdXQgPDwgIk5JRSIgPDwgZW5kbDsKCQl9CgkJZm9yIChpbnQgaSA9IDI7IGkgPCBsaWN6YmE7IGkrKykKCQl7CgkJCWlmIChsaWN6YmElaSA9PSAwKQoJCQl7CgkJCQljb3V0IDw8ICJOSUUiIDw8IGVuZGw7CgkJCQlpID0gbGljemJhOwoJCQl9CgkJCWVsc2UgaWYgKGkgPT0gbGljemJhIC0gMSkKCQkJewoJCQkJY291dCA8PCAiVEFLIiA8PCBlbmRsOwoJCQkJaSA9IGxpY3piYTsKCQkJfQoJCX0KCX0KCXJldHVybiAwOwp9