#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;
}