#include <iostream>
using namespace std;
int z,x,y,h,l,datalength;
bool bite;
string datainput;
int actualdata;
int main()
{
cin>>z;
for (int tests=0;tests<=z-1;tests++)
{
x=2400,y=2400,h=1,l=1,bite=false;
cin>>datalength;
getline(cin,datainput);
int lx[datalength],ly[datalength];
lx[0]=x;ly[0]=y;
for (int data=1;data<=datalength;data++)
{
actualdata=datainput[data];
if (actualdata==69) l++;
else if (actualdata==76)
{
h=h-1;
if(h==0) h=4;
}
else if (actualdata==82)
{
h=h+1;
if(h==5) h=1;
}
if(h==1) y=y+1;
else if(h==2) x=x+1;
else if(h==3) y=y-1;
else if(h==4) x=x-1;
lx[data]=x;ly[data]=y;
for (int leb=1;leb<=l-1;leb++)
{
if(x==(lx[data-leb]))
{
if(y==(ly[data-leb]))
{
cout<<data<<endl;
data=2500,leb=2500;
bite=true;
}
}
}
}
if (bite==false) cout<<"TAK"<<endl;
}
return 0;
}
ICAgICNpbmNsdWRlIDxpb3N0cmVhbT4KICAgIHVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAgICBpbnQgeix4LHksaCxsLGRhdGFsZW5ndGg7CiAgICBib29sIGJpdGU7CiAgICBzdHJpbmcgZGF0YWlucHV0OwogICAgaW50IGFjdHVhbGRhdGE7CiAgICBpbnQgbWFpbigpCiAgICB7CiAgICAgICAgY2luPj56OwogICAgICAgIGZvciAoaW50IHRlc3RzPTA7dGVzdHM8PXotMTt0ZXN0cysrKQogICAgICAgIHsKICAgICAgICAgICAgeD0yNDAwLHk9MjQwMCxoPTEsbD0xLGJpdGU9ZmFsc2U7CiAgICAgICAgICAgIGNpbj4+ZGF0YWxlbmd0aDsKICAgICAgICAgICAgZ2V0bGluZShjaW4sZGF0YWlucHV0KTsKICAgICAgICAgICAgaW50IGx4W2RhdGFsZW5ndGhdLGx5W2RhdGFsZW5ndGhdOwogICAgICAgICAgICBseFswXT14O2x5WzBdPXk7CiAgICAgICAgICAgIGZvciAoaW50IGRhdGE9MTtkYXRhPD1kYXRhbGVuZ3RoO2RhdGErKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYWN0dWFsZGF0YT1kYXRhaW5wdXRbZGF0YV07CiAgICAgICAgICAgICAgICBpZiAoYWN0dWFsZGF0YT09NjkpIGwrKzsKICAgICAgICAgICAgICAgIGVsc2UgaWYgKGFjdHVhbGRhdGE9PTc2KQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGg9aC0xOwogICAgICAgICAgICAgICAgICAgIGlmKGg9PTApIGg9NDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgaWYgKGFjdHVhbGRhdGE9PTgyKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGg9aCsxOwogICAgICAgICAgICAgICAgICAgIGlmKGg9PTUpIGg9MTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGlmKGg9PTEpIHk9eSsxOwogICAgICAgICAgICAgICAgZWxzZSBpZihoPT0yKSB4PXgrMTsKICAgICAgICAgICAgICAgIGVsc2UgaWYoaD09MykgeT15LTE7CiAgICAgICAgICAgICAgICBlbHNlIGlmKGg9PTQpIHg9eC0xOwogICAgICAgICAgICAgICAgbHhbZGF0YV09eDtseVtkYXRhXT15OwogICAgICAgICAgICAgICAgZm9yIChpbnQgbGViPTE7bGViPD1sLTE7bGViKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYoeD09KGx4W2RhdGEtbGViXSkpCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBpZih5PT0obHlbZGF0YS1sZWJdKSkKICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgY291dDw8ZGF0YTw8ZW5kbDsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGRhdGE9MjUwMCxsZWI9MjUwMDsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJpdGU9dHJ1ZTsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoYml0ZT09ZmFsc2UpIGNvdXQ8PCJUQUsiPDxlbmRsOwogICAgICAgIH0KICAgICAgICByZXR1cm4gMDsKICAgIH0=
Ngo2IEZMRVJGRgo4IEVFRUVMTExMCjMzIEVMRUxFUkVMRUxFRVJFTEVMRVJFTEVMUkVMRUxFRUZFRQozMyBFTEVMRVJFTEVMRUVSRUxFTEVSRUxFTFJFTEVMRUVGRUYKNiBFRUVSUlIKMzAgRUVFRVJGRkZGUkZGUkZSRkZMRUxMRVJMTExSRlJGUg==
6
6 FLERFF
8 EEEELLLL
33 ELELERELELEERELELERELELRELELEEFEE
33 ELELERELELEERELELERELELRELELEEFEF
6 EEERRR
30 EEEERFFFFRFFRFRFFLELLERLLLRFRFR