#include <iostream>
#include <math.h>
using namespace std;
int ile, liczby, z;
int main()
{
cin>>ile;
for(int p=0; p<ile; p++)
{
cin>>liczby;
z=sqrt(liczby);
if(liczby==1) cout<<"NIE";
else if(liczby==2) cout<<"TAK";
else if (liczby==3) cout<<"TAK";
else if(liczby==5) cout<<"TAK";
else if(liczby%z==0 || liczby%2==0 || liczby%3==0 || liczby%5==0) cout<<"NIE";
else cout<<"TAK";
cout<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgogCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBpbGUsIGxpY3pieSwgejsKaW50IG1haW4oKQp7CmNpbj4+aWxlOwogICAgZm9yKGludCBwPTA7IHA8aWxlOyBwKyspCiAgICB7CiAgICAgICAgY2luPj5saWN6Ynk7CiAKICAgICAgICB6PXNxcnQobGljemJ5KTsKIAogICAgICAgIGlmKGxpY3pieT09MSkgY291dDw8Ik5JRSI7CiAgICAgICAgZWxzZSBpZihsaWN6Ynk9PTIpIGNvdXQ8PCJUQUsiOwogICAgICAgIGVsc2UgaWYgKGxpY3pieT09MykgY291dDw8IlRBSyI7CiAgICAgICAgZWxzZSBpZihsaWN6Ynk9PTUpIGNvdXQ8PCJUQUsiOwogICAgICAgIGVsc2UgaWYobGljemJ5JXo9PTAgfHwgbGljemJ5JTI9PTAgfHwgbGljemJ5JTM9PTAgfHwgbGljemJ5JTU9PTApIGNvdXQ8PCJOSUUiOwogICAgICAgIGVsc2UgY291dDw8IlRBSyI7CiAKIAoJCSBjb3V0PDxlbmRsOwogCiAKICAgIH0KIAogCiAKICAgIHJldHVybiAwOwogCn0=