S'ha muntat una Gymcana amb les típiques proves per a nens petits. Encistellar una pilota, pescar una poma amb la boca, i resoldre un exercici de gràfs euclidians en complexitat \(n*log(n)\). Com era d'esperar, s'ha format una cua a la de la poma. Els nens fallen, tornen a la cua per tornar-ho a intentar, i entren més que no pas surten

El de la foto no sóc jo de petit encara que tingui el mateix pentinat.

Entrada

La primera línea es el nombre de casos de prova. Cada cas conté dues línies. La primera és el nombre de nens a la cua. Si hi ha 3 significa que hi ha 3 nens, que es diran 1,2,3 La segona es una líniea amb fins a 100 caràcters que descriu una seqüència d'events. S es que un nen supera la prova i marxa, N es que no la supera i torna a la cua, i E és que entra un nou nen. Si entra un nou nen se li assignarà el nombre inmediatament superior al del nen amb el nombre més gran que ha estat en qualsevol moment a la cua. La cua mai queda buida

Sortida

El nen a qui li toca la prova després de la seqüència

Exemple d'Entrada

3
3
SNN
3
SSES
3
SSENN

Exemple de Sortida

2
4
3