#include <iostream>
 
using namespace std;
 
int main()
{
    unsigned int liczba,test,helper=0;
    int *tab=new int;
    cin >>test;
    if(test<100000)
    {
 
  for(int i=0;i<test;i++){ cin >> tab[i]; if(tab[i]>10000 || tab[i]<=0) return 0;}
 
  for(int j=0;j<test;j++) {
 
      for(int i=1;i<11;i++){
        if(tab[j]%i==0 ){helper++;}
      }
   if(helper==1 &&tab[j]>1) cout << "TAK"<<endl;
   else cout << "NIE"<<endl;
   helper=0;
  }
    }
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgdW5zaWduZWQgaW50IGxpY3piYSx0ZXN0LGhlbHBlcj0wOwogICAgaW50ICp0YWI9bmV3IGludDsKICAgIGNpbiA+PnRlc3Q7CiAgICBpZih0ZXN0PDEwMDAwMCkKICAgIHsKCiAgZm9yKGludCBpPTA7aTx0ZXN0O2krKyl7IGNpbiA+PiB0YWJbaV07IGlmKHRhYltpXT4xMDAwMCB8fCB0YWJbaV08PTApIHJldHVybiAwO30KCiAgZm9yKGludCBqPTA7ajx0ZXN0O2orKykgewoKICAgICAgZm9yKGludCBpPTE7aTwxMTtpKyspewogICAgICAgIGlmKHRhYltqXSVpPT0wICl7aGVscGVyKys7fQogICAgICB9CiAgIGlmKGhlbHBlcj09MSAmJnRhYltqXT4xKSBjb3V0IDw8ICJUQUsiPDxlbmRsOwogICBlbHNlIGNvdXQgPDwgIk5JRSI8PGVuZGw7CiAgIGhlbHBlcj0wOwogIH0KICAgIH0KICAgIHJldHVybiAwOwp9

NAoyCjMKNQo3

4
2
3
5
7