#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

MTUgMCAxIDIgNyA5IDM3IDczIDg5IDEwMSAzNzEgNTczIDg5MQo3OTEgOTU3IDU1NDM3

15 0 1 2 7 9 37 73 89 101 371 573 891
791 957 55437