#include <iostream>
#include <string>
using namespace std;
int main() {
// your code goes here
unsigned t;
const int L10_6=6;
const int L10_8=8;
const int L10_343=343;
cin>>t;
while(t--){
string L7;
cin>>L7;
unsigned long long int L10=stoull(L7,nullptr,7);
(L10%L10_6==0)?(cout<<"TAK"<<" "):(cout<<"NIE"<<" ");
(L10%L10_8==0)?(cout<<"TAK"<<" "):(cout<<"NIE"<<" ");
(L10%L10_343==0)?(cout<<"TAK"<<'\n'):(cout<<"NIE"<<'\n');
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJdW5zaWduZWQgdDsKCgljb25zdCBpbnQgTDEwXzY9NjsKCWNvbnN0IGludCBMMTBfOD04OwoJY29uc3QgaW50IEwxMF8zNDM9MzQzOwoJCgljaW4+PnQ7CgkKCXdoaWxlKHQtLSl7CgkJc3RyaW5nIEw3OwoJCWNpbj4+TDc7CgkJCgkJdW5zaWduZWQgbG9uZyBsb25nIGludCBMMTA9c3RvdWxsKEw3LG51bGxwdHIsNyk7CgkJKEwxMCVMMTBfNj09MCk/KGNvdXQ8PCJUQUsiPDwiICIpOihjb3V0PDwiTklFIjw8IiAiKTsKCQkoTDEwJUwxMF84PT0wKT8oY291dDw8IlRBSyI8PCIgIik6KGNvdXQ8PCJOSUUiPDwiICIpOwoJCShMMTAlTDEwXzM0Mz09MCk/KGNvdXQ8PCJUQUsiPDwnXG4nKTooY291dDw8Ik5JRSI8PCdcbicpOwoJfQoJCglyZXR1cm4gMDsKfQ==