importPackage(java.io);
importPackage(java.lang);
// your code goes here
let n = prompt("");
for (let i=0;i<n;i++)
{
let x = prompt("");
if (x < 2) console.log("NIE");
for (let i=2;i<x;i++)
{
if (x%i===0)
{
console.log("NIE");
break;
}
else if (x%i!==0)
{
console.log("TAK");
break;
}
}
}
aW1wb3J0UGFja2FnZShqYXZhLmlvKTsKaW1wb3J0UGFja2FnZShqYXZhLmxhbmcpOwoKLy8geW91ciBjb2RlIGdvZXMgaGVyZQpsZXQgbiA9IHByb21wdCgiIik7CgoKZm9yIChsZXQgaT0wO2k8bjtpKyspCnsKICAgIGxldCB4ID0gcHJvbXB0KCIiKTsKICAgIGlmICh4IDwgMikgY29uc29sZS5sb2coIk5JRSIpOwogICAgCiAgICBmb3IgKGxldCBpPTI7aTx4O2krKykKICAgIHsKICAgICAgICBpZiAoeCVpPT09MCkKICAgICAgICB7CiAgICAgICAgICAgIGNvbnNvbGUubG9nKCJOSUUiKTsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYgKHglaSE9PTApCiAgICAgICAgewogICAgICAgICAgICBjb25zb2xlLmxvZygiVEFLIik7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KfQ==