#include <iostream>
using namespace std;
int main()
{
int t,lvl;
cin>>t; //l. testow
string ciag;
for(int i=0;i<t;i++) //petla dla liczby testow
{
int u=0,d=0,umax=0,dmax=0;
cin>>lvl; //l poziomow
cin>>ciag; // np. UUDDDP
for(int j=0;j<ciag.length();j++)
{
if(ciag[j]=='U')
{u++;
d=0;
if(u>umax)
{
umax=u;
} //if(umax)
} //if(char=u)
else
{d++;
u=0;
if(d>dmax)
{
dmax=d;
} //if(dmax)
} //else
} //for (j)
if(dmax>=lvl||umax>=lvl) cout<<"NIE"<<endl;
else cout<<"TAK"<<endl;
} //for (i)
} //main
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewppbnQgdCxsdmw7CmNpbj4+dDsgICAgICAgLy9sLiB0ZXN0b3cKc3RyaW5nIGNpYWc7CiAgICBmb3IoaW50IGk9MDtpPHQ7aSsrKSAgICAgICAvL3BldGxhIGRsYSBsaWN6YnkgdGVzdG93CiAgICB7CiAgICBpbnQgdT0wLGQ9MCx1bWF4PTAsZG1heD0wOwogICAgY2luPj5sdmw7ICAgICAgIC8vbCBwb3ppb21vdwogICAgY2luPj5jaWFnOyAgICAgICAvLyBucC4gVVVERERQCiAgICAgICAgZm9yKGludCBqPTA7ajxjaWFnLmxlbmd0aCgpO2orKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKGNpYWdbal09PSdVJykKICAgICAgICAgICAge3UrKzsKICAgICAgICAgICAgIGQ9MDsKICAgICAgICAgICAgICAgIGlmKHU+dW1heCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHVtYXg9dTsKICAgICAgICAgICAgICAgIH0gICAgICAgLy9pZih1bWF4KQogICAgICAgICAgICB9ICAgICAgIC8vaWYoY2hhcj11KQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHtkKys7CiAgICAgICAgICAgICB1PTA7CiAgICAgICAgICAgICAgICBpZihkPmRtYXgpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBkbWF4PWQ7CiAgICAgICAgICAgICAgICB9ICAgICAgIC8vaWYoZG1heCkKICAgICAgICAgICAgfSAgICAgICAvL2Vsc2UKICAgICAgICB9ICAgICAgIC8vZm9yIChqKQogICAgaWYoZG1heD49bHZsfHx1bWF4Pj1sdmwpIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgZWxzZSBjb3V0PDwiVEFLIjw8ZW5kbDsKICAgIH0gICAgICAgLy9mb3IgKGkpCn0gICAgICAgLy9tYWluCg==