#include <iostream>
int main()
{
size_t words;
std::cin >> words;
bool* isPalindrome = new bool[words];
for(int i = 0; i<words; ++i)
{
isPalindrome[i] = true;
size_t length;
std::cin >> length;
char* word = new char[length+1];
std::cin >> word;
if(length == 1)
{
isPalindrome[i] = false;
}
else
{
for(int j = 0; j<length; ++j)
{
if(word[j] != word[length-j-1])
{
isPalindrome[i] = false;
break;
}
}
}
}
std::cout << "\n\n\n";
for(int i = 0; i< words; ++i)
{
std::cout << "NIE\n\0TAK\n"+isPalindrome[i]*5;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgppbnQgbWFpbigpCnsKICAgIHNpemVfdCB3b3JkczsKICAgIHN0ZDo6Y2luID4+IHdvcmRzOwogICAgYm9vbCogaXNQYWxpbmRyb21lID0gbmV3IGJvb2xbd29yZHNdOwogICAgZm9yKGludCBpID0gMDsgaTx3b3JkczsgKytpKQogICAgewogICAgICAgIGlzUGFsaW5kcm9tZVtpXSA9IHRydWU7CiAgICAgICAgc2l6ZV90IGxlbmd0aDsKICAgICAgICBzdGQ6OmNpbiA+PiBsZW5ndGg7CiAgICAgICAgY2hhciogd29yZCA9IG5ldyBjaGFyW2xlbmd0aCsxXTsKICAgICAgICBzdGQ6OmNpbiA+PiB3b3JkOwogICAgICAgIGlmKGxlbmd0aCA9PSAxKQogICAgICAgIHsKICAgICAgICAgICAgaXNQYWxpbmRyb21lW2ldID0gZmFsc2U7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGZvcihpbnQgaiA9IDA7IGo8bGVuZ3RoOyArK2opCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKHdvcmRbal0gIT0gd29yZFtsZW5ndGgtai0xXSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpc1BhbGluZHJvbWVbaV0gPSBmYWxzZTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIHN0ZDo6Y291dCA8PCAiXG5cblxuIjsKICAgIGZvcihpbnQgaSA9IDA7IGk8IHdvcmRzOyArK2kpCiAgICB7CiAgICAgICAgc3RkOjpjb3V0IDw8ICJOSUVcblwwVEFLXG4iK2lzUGFsaW5kcm9tZVtpXSo1OwogICAgfQp9Cg==