#include <iostream>
 
using namespace std;
 
int test;
 
int main()
{
    cin>>test;
    for (int a=0; a<test; a++)
    {
        int number;
        cin>>number;
        if (number==1 || number%2==0 && number!=2|| number%3==0 && number!=3 || number%4==0 || number%5==0 && number!=5 || number%6==0 || number%7==0 && number!=7 || number%8==0 || number%9==0)
        cout<<"NIE"<<endl;
        else
        cout<<"TAK"<<endl;
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCB0ZXN0OwoKaW50IG1haW4oKQp7CiAgICBjaW4+PnRlc3Q7CiAgICBmb3IgKGludCBhPTA7IGE8dGVzdDsgYSsrKQogICAgewogICAgICAgIGludCBudW1iZXI7CiAgICAgICAgY2luPj5udW1iZXI7CiAgICAgICAgaWYgKG51bWJlcj09MSB8fCBudW1iZXIlMj09MCAmJiBudW1iZXIhPTJ8fCBudW1iZXIlMz09MCAmJiBudW1iZXIhPTMgfHwgbnVtYmVyJTQ9PTAgfHwgbnVtYmVyJTU9PTAgJiYgbnVtYmVyIT01IHx8IG51bWJlciU2PT0wIHx8IG51bWJlciU3PT0wICYmIG51bWJlciE9NyB8fCBudW1iZXIlOD09MCB8fCBudW1iZXIlOT09MCkKICAgICAgICBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICBlbHNlCiAgICAgICAgY291dDw8IlRBSyI8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=

MwoxMQoxCjM=

3
11
1
3