#include <iostream>
 
 
using namespace std;
int liczba;
int proba;
int reszta;
int main()
{
  cin>> proba;
  for (proba ; proba>0; proba--)
  {      
    cin>>liczba;
    cout << liczba << ' '; // dla testu
    if (liczba ==1 )
    {
        cout<<"NIE\n";
    }
    else if (liczba ==2)
    {
        cout<<"TAK\n";
    }
    else
   for (int i = liczba-2 ;i>=1;i--)
    {
        reszta = liczba% (liczba-i);
        if (reszta == 0)
       {cout<<"NIE\n";
        break;}
 
    }
        if (reszta!=0 && liczba!=1)
       cout<<"TAK\n";
 
  }
 
 
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBsaWN6YmE7CmludCBwcm9iYTsKaW50IHJlc3p0YTsKaW50IG1haW4oKQp7CiAgY2luPj4gcHJvYmE7CiAgZm9yIChwcm9iYSA7IHByb2JhPjA7IHByb2JhLS0pCiAgeyAgICAgIAogICAgY2luPj5saWN6YmE7CiAgICBjb3V0IDw8IGxpY3piYSA8PCAnICc7IC8vIGRsYSB0ZXN0dQogICAgaWYgKGxpY3piYSA9PTEgKQogICAgewogICAgICAgIGNvdXQ8PCJOSUVcbiI7CiAgICB9CiAgICBlbHNlIGlmIChsaWN6YmEgPT0yKQogICAgewogICAgICAgIGNvdXQ8PCJUQUtcbiI7CiAgICB9CiAgICBlbHNlCiAgIGZvciAoaW50IGkgPSBsaWN6YmEtMiA7aT49MTtpLS0pCiAgICB7CiAgICAgICAgcmVzenRhID0gbGljemJhJSAobGljemJhLWkpOwogICAgICAgIGlmIChyZXN6dGEgPT0gMCkKICAgICAgIHtjb3V0PDwiTklFXG4iOwogICAgICAgIGJyZWFrO30KCiAgICB9CiAgICAgICAgaWYgKHJlc3p0YSE9MCAmJiBsaWN6YmEhPTEpCiAgICAgICBjb3V0PDwiVEFLXG4iOwoKICB9CgoKCiAgICByZXR1cm4gMDsKfQ==

MTAKMTAgOSA4IDcgNiA1IDQgMyAyIDE=

10
10 9 8 7 6 5 4 3 2 1