#include <iostream>
 
using namespace std;
 
int main()
{
    bool p=true;
    int x, n; //n to liczba testow, a x to kolejne liczby do sprawdzenia
    cout <<  endl;
    cin >> n;
    for(int j=1; j<=n; j++)
    {
        cout<<endl;
        cin>>x;
        if(x==1) cout<<"NIE"<<endl;
        if(x==2) p=true;
        for(int i=2; i<x; i++)
        {
            if(x%i==0)
            {
                p=false;
                cout<< "NIE" <<endl;
                break;
            }
        }
        if(p && x!=1) cout<<"TAK"<<endl;
    }
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgYm9vbCBwPXRydWU7CiAgICBpbnQgeCwgbjsgLy9uIHRvIGxpY3piYSB0ZXN0b3csIGEgeCB0byBrb2xlam5lIGxpY3pieSBkbyBzcHJhd2R6ZW5pYQogICAgY291dCA8PCAgZW5kbDsKICAgIGNpbiA+PiBuOwogICAgZm9yKGludCBqPTE7IGo8PW47IGorKykKICAgIHsKICAgICAgICBjb3V0PDxlbmRsOwogICAgICAgIGNpbj4+eDsKICAgICAgICBpZih4PT0xKSBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICBpZih4PT0yKSBwPXRydWU7CiAgICAgICAgZm9yKGludCBpPTI7IGk8eDsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoeCVpPT0wKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBwPWZhbHNlOwogICAgICAgICAgICAgICAgY291dDw8ICJOSUUiIDw8ZW5kbDsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmKHAgJiYgeCE9MSkgY291dDw8IlRBSyI8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==

MwoxMQoxCjQ=

3
11
1
4