#include <iostream>
int n, x;
using namespace std;
int main()
{
cin >> n;
for (int i=1; i<=n; i++)
{
cin >> x;
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;
break;
}
if (x%i != 0)
{
cout << "TAK" << endl;
break;
}
}
}
}
return 0;
}
CSNpbmNsdWRlIDxpb3N0cmVhbT4KCglpbnQgbiwgeDsKCgl1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCWludCBtYWluKCkKCXsKCQljaW4gPj4gbjsKCgkJZm9yIChpbnQgaT0xOyBpPD1uOyBpKyspCgoJCXsKCQkJY2luID4+IHg7CgoJCQlpZiAoeCA8IDIpCgkJCQljb3V0IDw8ICJOSUUiIDw8IGVuZGw7CgkJCWVsc2UgaWYgKHggPT0gMikKCQkJCWNvdXQgPDwgIlRBSyIgPDwgZW5kbDsKCQkJZWxzZQoJCQl7CgkJCQlmb3IgKGkgPSAyOyBpIDwgeDsgaSsrKQoJCQkJewoKCQkJCQlpZiAoeCVpID09IDApCgkJCQkJewoJCQkJCQljb3V0IDw8ICJOSUUiIDw8IGVuZGw7CgkJCQkJCWJyZWFrOwoJCQkJCX0KCgkJCQkJaWYgKHglaSAhPSAwKQoJCQkJCXsKCQkJCQkJY291dCA8PCAiVEFLIiA8PCBlbmRsOwoJCQkJCQlicmVhazsKCgkJCQkJfQoJCQkJfQoJCQl9CgkJfQoJcmV0dXJuIDA7CgkKCX0=