#include <iostream>
using namespace std;
int how_much;
int how[10000];
bool first(int nmbr);
bool did_division(int nmbr, int divider );
int main()
{
cin>>how_much;
for(int i=0;i<how_much;i++)
{
cin>>how[i];
}
for(int i=0;i<how_much;i++)
{
if(first(how[i]))
{
cout<<"Tak"<<endl;
}
else
{
cout<<"Nie"<<endl;
}
}
return 0;
}
bool first(int nmbr)
{
if(nmbr<2)
{
return false;
}
for(int i=2; i<nmbr;i++)
{
if (did_division(nmbr,i))
{return false;}
}
}
bool did_division(int nmbr, int divider)
{
return nmbr%divider==0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBob3dfbXVjaDsKaW50IGhvd1sxMDAwMF07CgoKYm9vbCBmaXJzdChpbnQgbm1icik7CmJvb2wgZGlkX2RpdmlzaW9uKGludCBubWJyLCBpbnQgZGl2aWRlciApOwppbnQgbWFpbigpCnsKICAgIGNpbj4+aG93X211Y2g7CiAgICBmb3IoaW50IGk9MDtpPGhvd19tdWNoO2krKykKICAgIHsKICAgIGNpbj4+aG93W2ldOwoKfQpmb3IoaW50IGk9MDtpPGhvd19tdWNoO2krKykKewogICAgIGlmKGZpcnN0KGhvd1tpXSkpCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwiVGFrIjw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8Ik5pZSI8PGVuZGw7CiAgICAgICAgfQp9CiAgICAgICAgcmV0dXJuIDA7Cn0KYm9vbCBmaXJzdChpbnQgbm1icikKICAgIHsKICAgICAgICBpZihubWJyPDIpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICAgICAgfQogICAgICAgIGZvcihpbnQgaT0yOyBpPG5tYnI7aSsrKQogICAgICAgIHsKCiAgICAgICAgICAgIGlmIChkaWRfZGl2aXNpb24obm1icixpKSkKICAgICAgICAgICAgICAgIHtyZXR1cm4gZmFsc2U7fQogICAgICAgIH0KICAgIH0KYm9vbCBkaWRfZGl2aXNpb24oaW50IG5tYnIsIGludCBkaXZpZGVyKQp7CiAgICByZXR1cm4gbm1iciVkaXZpZGVyPT0wOwp9