#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
int liczba[n];
for(int i=0;i<n;i++)
{
cin>>liczba[i];
if(liczba[i]<2) cout<<"NIE"<<endl;
else
{
for(int x=2;x<=liczba[i];x++)
{
if(liczba[i]%x==0&&liczba[i]!=x)
{
cout<<"NIE"<<endl;
break;
}
else if(liczba[i]==x)
{
cout<<"TAK"<<endl;
break;
}
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbjsKICAgIGNpbj4+bjsKICAgIGludCBsaWN6YmFbbl07CgogICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgIHsKICAgIGNpbj4+bGljemJhW2ldOwoKICAgIGlmKGxpY3piYVtpXTwyKSBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBmb3IoaW50IHg9Mjt4PD1saWN6YmFbaV07eCsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgIGlmKGxpY3piYVtpXSV4PT0wJiZsaWN6YmFbaV0hPXgpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKGxpY3piYVtpXT09eCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQ8PCJUQUsiPDxlbmRsOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgfQoJcmV0dXJuIDA7Cn0=