using System;
namespace LiczbyPierwsze
{
class Program
{
static void Main(string[] args)
{
string numberOfTestRL = Console.ReadLine();
int numberOfTest = Convert.ToInt32(numberOfTestRL);
if(numberOfTest >= 1 && numberOfTest <= 100000)
{
int counter = 0;
bool running = true;
while (running == true)
{
string numberRL = Console.ReadLine();
int number = Convert.ToInt32(numberRL);
if (numberOfTest >= 1 && numberOfTest <= 10000)
{
int devide = 0;
double checker = 0.0;
for (int i = 1; i <= number; i++)
{
checker = number % i;
if (checker == 0.0)
{
devide++;
if(devide>2)
{
break;
}
}
}
if (devide == 2)
{
Console.WriteLine("Tak");
}
else
{
Console.WriteLine("Nie");
}
counter++;
if (counter == numberOfTest)
{
running = false;
}
}
}
}
}
}
}
dXNpbmcgU3lzdGVtOwoKCm5hbWVzcGFjZSBMaWN6YnlQaWVyd3N6ZQp7CgogICAgY2xhc3MgUHJvZ3JhbQogICAgewogICAgICAgIHN0YXRpYyB2b2lkIE1haW4oc3RyaW5nW10gYXJncykKICAgICAgICB7CgogICAgICAgICAgICBzdHJpbmcgbnVtYmVyT2ZUZXN0UkwgPSBDb25zb2xlLlJlYWRMaW5lKCk7CiAgICAgICAgICAgIGludCBudW1iZXJPZlRlc3QgPSBDb252ZXJ0LlRvSW50MzIobnVtYmVyT2ZUZXN0UkwpOwogICAgICAgICAgICAKICAgICAgICAgICAgCiAgICAgICAgICAgIGlmKG51bWJlck9mVGVzdCA+PSAxICYmIG51bWJlck9mVGVzdCA8PSAxMDAwMDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGludCBjb3VudGVyID0gMDsKICAgICAgICAgICAgICAgIGJvb2wgcnVubmluZyA9IHRydWU7CiAgICAgICAgICAgICAgICB3aGlsZSAocnVubmluZyA9PSB0cnVlKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHN0cmluZyBudW1iZXJSTCA9IENvbnNvbGUuUmVhZExpbmUoKTsKICAgICAgICAgICAgICAgICAgICBpbnQgbnVtYmVyID0gQ29udmVydC5Ub0ludDMyKG51bWJlclJMKTsKICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICBpZiAobnVtYmVyT2ZUZXN0ID49IDEgJiYgbnVtYmVyT2ZUZXN0IDw9IDEwMDAwKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgaW50IGRldmlkZSA9IDA7CiAgICAgICAgICAgICAgICAgICAgICAgIGRvdWJsZSBjaGVja2VyID0gMC4wOwogICAgICAgICAgICAgICAgICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8PSBudW1iZXI7IGkrKykKICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgY2hlY2tlciA9IG51bWJlciAlIGk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZiAoY2hlY2tlciA9PSAwLjApCiAgICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZGV2aWRlKys7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoZGV2aWRlPjIpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgaWYgKGRldmlkZSA9PSAyKQogICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZSgiVGFrIik7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZSgiTmllIik7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgY291bnRlcisrOwogICAgICAgICAgICAgICAgICAgICAgICBpZiAoY291bnRlciA9PSBudW1iZXJPZlRlc3QpCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJ1bm5pbmcgPSBmYWxzZTsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIAp9Cg==