#include <iostream>
using namespace std;
int n;
int main()
{
cin >> n;
int A[n];
int i=0;
int liczba[i];
while(i<n)
{
cin >> liczba[i];
cout << liczba[i] << endl;
i++;
}
return 0; // Dalej nas nie interesuje
i=0;
while(i<n)
{
A[i]=0;
int x=2;
while(x<liczba[i])
{
if(liczba[i]%x==0&&liczba[i]!=2)
{
A[i]++;
}
x++;
}
i++;
}
i=0;
while(i<n)
{
if(liczba[i]==0)
cout<<"NIE"<<endl;
else if(liczba[i]==1)
{
cout<<"NIE"<<endl;
}
else if(A[i]==0)
cout<<"TAK"<<endl;
else
cout<<"NIE"<<endl;
i++;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgogCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBuOwppbnQgbWFpbigpCnsKICAgIGNpbiA+PiBuOwogICAgaW50IEFbbl07CiAgICBpbnQgaT0wOwogICAgaW50IGxpY3piYVtpXTsKIAogICAgd2hpbGUoaTxuKQogICAgewogICAgY2luID4+IGxpY3piYVtpXTsKICAgIGNvdXQgPDwgbGljemJhW2ldIDw8IGVuZGw7CiAgICBpKys7CiAgICB9CiAgICAKcmV0dXJuIDA7IC8vIERhbGVqIG5hcyBuaWUgaW50ZXJlc3VqZQogICAgCmk9MDsKICAgIHdoaWxlKGk8bikKICAgIHsKIAogCiAKICAgICBBW2ldPTA7CiAgICBpbnQgeD0yOwogICAgd2hpbGUoeDxsaWN6YmFbaV0pCiAgICAgICAgewogICAgICAgIGlmKGxpY3piYVtpXSV4PT0wJiZsaWN6YmFbaV0hPTIpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgQVtpXSsrOwogICAgICAgICAgICB9CiAgICAgICAgeCsrOwogICAgICAgIH0KICAgICAgICBpKys7CiAgICB9CiAKICAgIGk9MDsKIAogICAgd2hpbGUoaTxuKQogICAgewogICAgaWYobGljemJhW2ldPT0wKQogICAgY291dDw8Ik5JRSI8PGVuZGw7CiAgICBlbHNlIGlmKGxpY3piYVtpXT09MSkKICAgIHsKICAgIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgfQogICAgZWxzZSBpZihBW2ldPT0wKQogICAgY291dDw8IlRBSyI8PGVuZGw7CiAgICBlbHNlCiAgICBjb3V0PDwiTklFIjw8ZW5kbDsKICAgIGkrKzsKICAgIH0KIAogCiAgICByZXR1cm4gMDsKfQog