#include <iostream>
using namespace std;
int ile;
int main()
{
cin>> ile;
int *tab;
tab = new int [ile];
for(int i=0; i<ile; i++)
{
int liczba;
cin>> liczba;
tab[i]= liczba;
}
for(int i=0; i<ile; i++)
{
if(tab[i]<2 )
{
cout<< "Nie"<<endl;
}
else{
int t=0;
int n=0;
for(int j=2; j*j<= tab[i];j++)
{
if(tab[i]%j==0)
{
n++;
}else
{
t++;
}
}
if(n>=1)
{
cout<< "Nie"<<endl;
}else
{
cout<< "Tak"<<endl;
}
}
}
delete [] tab;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBpbGU7CgoKCmludCBtYWluKCkKewogICAgY2luPj4gaWxlOwogICAgaW50ICp0YWI7CiAgICB0YWIgPSBuZXcgaW50IFtpbGVdOwoKICAgIGZvcihpbnQgaT0wOyBpPGlsZTsgaSsrKQogICAgewogICAgICAgIGludCBsaWN6YmE7CiAgICAgICAgY2luPj4gbGljemJhOwogICAgICAgIHRhYltpXT0gbGljemJhOwogICAgfQoKICAgIGZvcihpbnQgaT0wOyBpPGlsZTsgaSsrKQogICAgewogICAgICAgIGlmKHRhYltpXTwyICkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PCAiTmllIjw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgZWxzZXsKICAgICAgICBpbnQgdD0wOwogICAgICAgIGludCBuPTA7CgogICAgICAgICBmb3IoaW50IGo9MjsgaipqPD0gdGFiW2ldO2orKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKHRhYltpXSVqPT0wKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBuKys7CgogICAgICAgICAgICB9ZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB0Kys7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYobj49MSkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PCAiTmllIjw8ZW5kbDsKICAgICAgICB9ZWxzZQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8ICJUYWsiPDxlbmRsOwogICAgICAgIH0KICAgICAgICB9CgogICAgfQoKZGVsZXRlIFtdIHRhYjsKICAgIHJldHVybiAwOwoKfQo=