#include <iostream>
#include <vector>
using namespace std;
int main()
{
ios_base::sync_with_stdio(0);
int t,a,k,n,d,w,p,z;
vector <int> tab;
string s;
cin>>t;
while(t--)
{
s.clear();
cin>>s;
for(int i=0; i<s.size(); i++)
{
if(s[i]=='A') {a=i; break;}
}
n=0;
for(int i=0; i<s.size(); i++) if(s[i]=='A') n++;
if(n<3) {cout<<"NIE"<<endl; continue;}
k=s.size();
for(int i=3; i<=k; i++)
{
if(k%i==0)
{
d=k/i;
tab.push_back(d);
}
}
for(int i=0; i<tab.size(); i++)
{
d=tab[i];
if(a>0) p=d-1;
else p=0;
for(int j=p; j<k; j+=d)
{
if(s[j]!='A') {w=0; break;}
else w=1;
}
if(w) break;
}
if(w) cout<<"TAK"<<endl;
else cout<<"NIE"<<endl;
tab.clear();
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGludCB0LGEsayxuLGQsdyxwLHo7CiAgICB2ZWN0b3IgPGludD4gdGFiOwogICAgc3RyaW5nIHM7CgogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIHMuY2xlYXIoKTsKICAgICAgICBjaW4+PnM7CiAgICAgICAgZm9yKGludCBpPTA7IGk8cy5zaXplKCk7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKHNbaV09PSdBJykge2E9aTsgYnJlYWs7fQogICAgICAgIH0KICAgICAgICBuPTA7CiAgICAgICAgZm9yKGludCBpPTA7IGk8cy5zaXplKCk7IGkrKykgaWYoc1tpXT09J0EnKSBuKys7CiAgICAgICAgaWYobjwzKSB7Y291dDw8Ik5JRSI8PGVuZGw7IGNvbnRpbnVlO30KCiAgICAgICAgaz1zLnNpemUoKTsKICAgICAgICBmb3IoaW50IGk9MzsgaTw9azsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoayVpPT0wKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBkPWsvaTsKICAgICAgICAgICAgICAgIHRhYi5wdXNoX2JhY2soZCk7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGZvcihpbnQgaT0wOyBpPHRhYi5zaXplKCk7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGQ9dGFiW2ldOwogICAgICAgICAgICBpZihhPjApIHA9ZC0xOwogICAgICAgICAgICBlbHNlIHA9MDsKICAgICAgICAgICAgZm9yKGludCBqPXA7IGo8azsgais9ZCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoc1tqXSE9J0EnKSB7dz0wOyBicmVhazt9CiAgICAgICAgICAgICAgICBlbHNlIHc9MTsKICAgICAgICAgICAgfQogICAgICAgICAgICBpZih3KSBicmVhazsKICAgICAgICB9CiAgICAgICAgaWYodykgY291dDw8IlRBSyI8PGVuZGw7CiAgICAgICAgZWxzZSBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICB0YWIuY2xlYXIoKTsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==