#include<iostream>
using namespace std;
int x,n;
int dzielnik,wynik;
int P=0;
int main()
{
cin >> n;
for (int a=0; a<n; a++)
{
cin >> x;
if (x<6)
{
switch (x)
{
case 1:
case 4:
cout << "NIE"; break;
case 2:
case 3:
case 5:
cout << "TAK"; break;
default:
cout << "NIE"; break;
}
}
else
{
for (int i=2; i<x; i++)
{
dzielnik = x/i;
wynik = dzielnik*i;
if (wynik == x)
{
cout << "NIE"; P=1; break;
}
}
if (P==0) cout << "TAK";
}
P=0;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgeCxuOwppbnQgZHppZWxuaWssd3luaWs7CmludCBQPTA7CgppbnQgbWFpbigpCnsKCmNpbiA+PiBuOwoKCgpmb3IgKGludCBhPTA7IGE8bjsgYSsrKQp7CgkKCWNpbiA+PiB4OwoJCglpZiAoeDw2KQoJewoJCXN3aXRjaCAoeCkKCQl7CgkJCWNhc2UgMToKCQkJY2FzZSA0OgoJCQljb3V0IDw8ICJOSUUiOwlicmVhazsKCQkJCgkJCWNhc2UgMjoKCQkJY2FzZSAzOgoJCQljYXNlIDU6CgkJCWNvdXQgPDwgIlRBSyI7CWJyZWFrOwoJCQkKCQkJZGVmYXVsdDoKCQkJY291dCA8PCAiTklFIjsJYnJlYWs7CgkJfQoJfQoJCgllbHNlCgl7CgkJZm9yIChpbnQgaT0yOyBpPHg7IGkrKykKCQl7CgkJCWR6aWVsbmlrID0geC9pOwkJCQkKCQkJd3luaWsgICAgPSBkemllbG5payppOwkJCgkJCQoJCQlpZiAod3luaWsgPT0geCkKCQkJewoJCQkJY291dCA8PCAiTklFIjsgIFA9MTsJYnJlYWs7CgkJCX0KCQl9CgkJaWYgKFA9PTApCWNvdXQgPDwgIlRBSyI7Cgl9CgkKCVA9MDsKCn0KCnJldHVybiAwOwoKfQ==