#include <iostream>
using namespace std;
int main() {
int n, x;
cin >> n;
for (int i = 1; i <= n; i++)
{
if (n >= 100000)
break;
start:
cin >> x;
if (x < 1 || x>10000)
break;
if (x < 2)
cout << "NIE" << endl;
else if (x == 2)
cout << "TAK" << endl;
else
{
for (i = 2; i < x; i++)
{
if (x%i == 0)
{
cout << "NIE" << endl;
goto start;
break;
}
}
for (i = 2; i < x; i++)
{
if (x%i != 0)
{
cout << "TAK" << endl;
break;
}
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbiwgeDsKCgljaW4gPj4gbjsKCgkKCglmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspCgkJCgkJewoJCWlmIChuID49IDEwMDAwMCkKCQkJYnJlYWs7CgoJCXN0YXJ0OgoJCQljaW4gPj4geDsKCgkJCWlmICh4IDwgMSB8fCB4PjEwMDAwKQoJCQkJYnJlYWs7CgkJCWlmICh4IDwgMikKCQkJCWNvdXQgPDwgIk5JRSIgPDwgZW5kbDsKCQkJZWxzZSBpZiAoeCA9PSAyKQoJCQkJY291dCA8PCAiVEFLIiA8PCBlbmRsOwoJCQllbHNlCgkJCXsKCQkJCWZvciAoaSA9IDI7IGkgPCB4OyBpKyspCgkJCQl7CgoJCQkJCWlmICh4JWkgPT0gMCkKCQkJCQl7CgkJCQkJCWNvdXQgPDwgIk5JRSIgPDwgZW5kbDsKCQkJCQkJZ290byBzdGFydDsKCQkJCQkJYnJlYWs7CgkJCQkJfQoJCQkJfQoKCQkJCWZvciAoaSA9IDI7IGkgPCB4OyBpKyspCgkJCQl7CgkJCQkJaWYgKHglaSAhPSAwKQoJCQkJCXsKCQkJCQkJY291dCA8PCAiVEFLIiA8PCBlbmRsOwoJCQkJCQlicmVhazsKCgkJCQkJfQoJCQkJfQoKCgkJCX0KCQl9CgkKCQoKCXJldHVybiAwOwp9