#include <iostream>
using namespace std;
int main()
{
unsigned short tTest = 0;
cin >> tTest;
if(tTest > 10 || tTest < 1)
return 0;
unsigned long charlen = 0;
bool isPalindrome = true;
while(tTest)
{
char *nSlowo;
cin >> charlen;
if(charlen > 1000000 || charlen < 1)
break;
nSlowo = new char[charlen];
cin >> nSlowo;
for(int i = 0; i < charlen; i++)
{
// warunek, gdy slowo ma tylko 1 litere
if(charlen == 1){isPalindrome = false; break;}
else if(nSlowo[i] == nSlowo[i+1]){isPalindrome = true; break;}
else if(i < charlen-3)
{
if(nSlowo[i] != nSlowo[i+1] && nSlowo[i] == nSlowo[i+2])
{ isPalindrome = true; break;}
}
else
{
for(int j = 0; j < charlen; j++)
{
if(nSlowo[j] != nSlowo[(charlen-1)-j])
{isPalindrome = false; break;}
}
if(isPalindrome)
{isPalindrome = true; break;}
}
}
if(isPalindrome)cout << "TAK\n";
else cout << "NIE\n";
delete [] nSlowo;
tTest--;
}
cin.sync();
cin.get();
return 0;
}
CiNpbmNsdWRlIDxpb3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CnVuc2lnbmVkIHNob3J0IHRUZXN0ID0gMDsKY2luID4+IHRUZXN0OwppZih0VGVzdCA+IDEwIHx8IHRUZXN0IDwgMSkKICAgICByZXR1cm4gMDsKdW5zaWduZWQgbG9uZyBjaGFybGVuID0gMDsKYm9vbCBpc1BhbGluZHJvbWUgPSB0cnVlOwp3aGlsZSh0VGVzdCkKewogICAgIGNoYXIgKm5TbG93bzsKICAgICBjaW4gPj4gY2hhcmxlbjsKICAgICBpZihjaGFybGVuID4gMTAwMDAwMCB8fCBjaGFybGVuIDwgMSkKICAgICAgICAgYnJlYWs7CiAgICAgblNsb3dvID0gbmV3IGNoYXJbY2hhcmxlbl07CiAgICAgY2luID4+IG5TbG93bzsKICAgICBmb3IoaW50IGkgPSAwOyBpIDwgY2hhcmxlbjsgaSsrKQogICAgIHsKICAgICAgICAgLy8gd2FydW5laywgZ2R5IHNsb3dvIG1hIHR5bGtvIDEgbGl0ZXJlCiAgICAgICAgIGlmKGNoYXJsZW4gPT0gMSl7aXNQYWxpbmRyb21lID0gZmFsc2U7IGJyZWFrO30KICAgICAgICAgZWxzZSBpZihuU2xvd29baV0gPT0gblNsb3dvW2krMV0pe2lzUGFsaW5kcm9tZSA9IHRydWU7IGJyZWFrO30KICAgICAgICAgZWxzZSBpZihpIDwgY2hhcmxlbi0zKQogICAgICAgICB7CiAgICAgICAgICAgICBpZihuU2xvd29baV0gIT0gblNsb3dvW2krMV0gJiYgblNsb3dvW2ldID09IG5TbG93b1tpKzJdKQogICAgICAgICAgICAgICAgIHsgaXNQYWxpbmRyb21lID0gdHJ1ZTsgYnJlYWs7fQogICAgICAgICB9CiAgICAgICAgIGVsc2UKICAgICAgICAgewogICAgICAgICAgICAgZm9yKGludCBqID0gMDsgaiA8IGNoYXJsZW47IGorKykKICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICBpZihuU2xvd29bal0gIT0gblNsb3dvWyhjaGFybGVuLTEpLWpdKQogICAgICAgICAgICAgICAgIHtpc1BhbGluZHJvbWUgPSBmYWxzZTsgYnJlYWs7fQogICAgICAgICAgICAgfQogICAgICAgICAgICAgaWYoaXNQYWxpbmRyb21lKQogICAgICAgICAgICAgICAgIHtpc1BhbGluZHJvbWUgPSB0cnVlOyBicmVhazt9CiAgICAgICAgIH0KICAgICB9CiAgICAgaWYoaXNQYWxpbmRyb21lKWNvdXQgPDwgIlRBS1xuIjsKICAgICBlbHNlIGNvdXQgPDwgIk5JRVxuIjsKICAgICBkZWxldGUgW10gblNsb3dvOwogICAgIHRUZXN0LS07Cn0KY2luLnN5bmMoKTsKY2luLmdldCgpOwpyZXR1cm4gMDsKfQo=