import io
import os
from collections import deque
from sys import stdout
 
input = io.BytesIO(os.read(0, os.fstat(0).st_size)).readline
 
z: int = int(input())
 
offsets = {
    "N": (0, 1),
    "E": (1, 0),
    "S": (0, -1),
    "W": (-1, 0),
}
 
lefts = {
    "N": "W",
    "W": "S",
    "S": "E",
    "E": "N",
}
 
rights = {
    "N": "E",
    "E": "S",
    "S": "W",
    "W": "N"
}
 
while z:
    z -= 1
    n, moves = input().decode().split()
    n = int(n)
    currdir = "E"
    mvset = set()
    mvq = deque()
 
    curr = (0, 0)
    mvset.add(curr)
    mvq.append(curr)
 
    collision = None
    move_count = 0
 
    for mv in moves:
        move_count += 1
        x, y = curr
 
        if mv == "L":
            currdir = lefts[currdir]
        elif mv == "R":
            currdir = rights[currdir]
 
        ox, oy = offsets[currdir]
        curr = (x + ox, y + oy)
 
        if curr in mvset:
            collision = move_count
            break
 
        mvset.add(curr)
        mvq.append(curr)
 
        if mv == "E":
            continue
 
        last = mvq.popleft()
        mvset.remove(last)
 
    if collision is None:
        stdout.write("TAK\n")
    else:
        stdout.write(str(collision) + '\n')

aW1wb3J0IGlvCmltcG9ydCBvcwpmcm9tIGNvbGxlY3Rpb25zIGltcG9ydCBkZXF1ZQpmcm9tIHN5cyBpbXBvcnQgc3Rkb3V0CgppbnB1dCA9IGlvLkJ5dGVzSU8ob3MucmVhZCgwLCBvcy5mc3RhdCgwKS5zdF9zaXplKSkucmVhZGxpbmUKCno6IGludCA9IGludChpbnB1dCgpKQoKb2Zmc2V0cyA9IHsKICAgICJOIjogKDAsIDEpLAogICAgIkUiOiAoMSwgMCksCiAgICAiUyI6ICgwLCAtMSksCiAgICAiVyI6ICgtMSwgMCksCn0KCmxlZnRzID0gewogICAgIk4iOiAiVyIsCiAgICAiVyI6ICJTIiwKICAgICJTIjogIkUiLAogICAgIkUiOiAiTiIsCn0KCnJpZ2h0cyA9IHsKICAgICJOIjogIkUiLAogICAgIkUiOiAiUyIsCiAgICAiUyI6ICJXIiwKICAgICJXIjogIk4iCn0KCndoaWxlIHo6CiAgICB6IC09IDEKICAgIG4sIG1vdmVzID0gaW5wdXQoKS5kZWNvZGUoKS5zcGxpdCgpCiAgICBuID0gaW50KG4pCiAgICBjdXJyZGlyID0gIkUiCiAgICBtdnNldCA9IHNldCgpCiAgICBtdnEgPSBkZXF1ZSgpCgogICAgY3VyciA9ICgwLCAwKQogICAgbXZzZXQuYWRkKGN1cnIpCiAgICBtdnEuYXBwZW5kKGN1cnIpCgogICAgY29sbGlzaW9uID0gTm9uZQogICAgbW92ZV9jb3VudCA9IDAKCiAgICBmb3IgbXYgaW4gbW92ZXM6CiAgICAgICAgbW92ZV9jb3VudCArPSAxCiAgICAgICAgeCwgeSA9IGN1cnIKCiAgICAgICAgaWYgbXYgPT0gIkwiOgogICAgICAgICAgICBjdXJyZGlyID0gbGVmdHNbY3VycmRpcl0KICAgICAgICBlbGlmIG12ID09ICJSIjoKICAgICAgICAgICAgY3VycmRpciA9IHJpZ2h0c1tjdXJyZGlyXQoKICAgICAgICBveCwgb3kgPSBvZmZzZXRzW2N1cnJkaXJdCiAgICAgICAgY3VyciA9ICh4ICsgb3gsIHkgKyBveSkKCiAgICAgICAgaWYgY3VyciBpbiBtdnNldDoKICAgICAgICAgICAgY29sbGlzaW9uID0gbW92ZV9jb3VudAogICAgICAgICAgICBicmVhawoKICAgICAgICBtdnNldC5hZGQoY3VycikKICAgICAgICBtdnEuYXBwZW5kKGN1cnIpCgogICAgICAgIGlmIG12ID09ICJFIjoKICAgICAgICAgICAgY29udGludWUKCiAgICAgICAgbGFzdCA9IG12cS5wb3BsZWZ0KCkKICAgICAgICBtdnNldC5yZW1vdmUobGFzdCkKCiAgICBpZiBjb2xsaXNpb24gaXMgTm9uZToKICAgICAgICBzdGRvdXQud3JpdGUoIlRBS1xuIikKICAgIGVsc2U6CiAgICAgICAgc3Rkb3V0LndyaXRlKHN0cihjb2xsaXNpb24pICsgJ1xuJyk=

OAo2IEZMRVJGRgo4IEVFRUVMTExMCjMzIEVMRUxFUkVMRUxFRVJFTEVMRVJFTEVMUkVMRUxFRUZFRQozMyBFTEVMRVJFTEVMRUVSRUxFTEVSRUxFTFJFTEVMRUVGRUYKNiBFRUVSUlIKMzAgRUVFRVJGRkZGUkZGUkZSRkZMRUxMRVJMTExSRlJGUgo2IEZMRVJGRgo4IEVFRUVMTExMCg==

8
6 FLERFF
8 EEEELLLL
33 ELELERELELEERELELERELELRELELEEFEE
33 ELELERELELEERELELERELELRELELEEFEF
6 EEERRR
30 EEEERFFFFRFFRFRFFLELLERLLLRFRFR
6 FLERFF
8 EEEELLLL