#include <iostream>
using namespace std;
int n, x, c;
int main()
{
cin>>n ;
for (int i=1; i<=n; i++)
{
cin>>x;
if (x<2)
cout << "NIE"<< endl;
if (x==2)
{cout<<"TAK"<< endl;}
for (int j=2; j<x; j++ )
{
c=x%j ;
if (c==0)
{
cout << "NIE"<< endl;
break;
}
}
if (c!=0)
cout << "TAK" << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbiwgeCwgYzsKaW50IG1haW4oKQp7CiAgICBjaW4+Pm4gOwogICAgZm9yIChpbnQgaT0xOyBpPD1uOyBpKyspCiAgICB7CiAgICAgICAgY2luPj54OwogICAgICAgIGlmICh4PDIpCiAgICAgICAgICAgIGNvdXQgPDwgIk5JRSI8PCBlbmRsOwogICAgICAgIGlmICh4PT0yKQogICAgICAgICAgICB7Y291dDw8IlRBSyI8PCBlbmRsO30KCgogICAgICAgIGZvciAoaW50IGo9Mjsgajx4OyBqKysgKQogICAgICAgIHsKICAgICAgICAgICAgYz14JWogOwogICAgICAgICAgICBpZiAoYz09MCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dCA8PCAiTklFIjw8IGVuZGw7CiAgICAgICAgICAgICAgICBicmVhazsKCiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgICAgICAgICBpZiAoYyE9MCkKICAgICAgICAgICAgY291dCA8PCAiVEFLIiA8PCBlbmRsOwogICAgfQoKCXJldHVybiAwOwp9