#include <iostream>
using namespace std;
int main(){
int n;
cin>>n;
int tab[n];
for(int x=0;x<n;x++)
{
cin>>tab[x];
}
for(int x=0;x<n;x++)
{
if((tab[x]%3!=0||tab[x]==3)&&(tab[x]%2!=0||tab[x]==2)&&tab[x]!=1)
{
cout<<"TAK"<<endl;
}
else
{
cout<<"TAK"<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpewppbnQgbjsKY2luPj5uOwppbnQgdGFiW25dOwoKZm9yKGludCB4PTA7eDxuO3grKykKewpjaW4+PnRhYlt4XTsKfQpmb3IoaW50IHg9MDt4PG47eCsrKQp7CmlmKCh0YWJbeF0lMyE9MHx8dGFiW3hdPT0zKSYmKHRhYlt4XSUyIT0wfHx0YWJbeF09PTIpJiZ0YWJbeF0hPTEpCnsKY291dDw8IlRBSyI8PGVuZGw7Cn0KZWxzZQp7CmNvdXQ8PCJUQUsiPDxlbmRsOwp9Cn0KcmV0dXJuIDA7Cn0=