Como sabemos a Rolo le gusta mucho jugar League of Legends, también conocido por sus siglas LoL (Un juego multiplayer online battle arena), pero lo que más le gusta de este juego son sus siglas (LoL), entre otras cosas a Rolo le gusta más la letra $L$ que la letra $o$, así que nuestro problema está basado en esta sigla. Rolo te dará una cadena compuesta unicamente por letras $L$ y/o letras $o$. En esta cadena puedes o no realizar exactamente una operación. Esta operación consiste en elegir dos índices $i$ y $j (1 \leq i \leq j \leq n)$ donde n es la longitud de la cadena), para luego transformar todos los caracteres en ese rango. Transformar un carácter significa que:
$1)$ Si en la posición p esta la letra $L$ debemos cambiarla por la letra $o$.
$2)$ Si en la posición p esta la letra $o$ debemos cambiarla por la letra $L$.
Ahora, nuestro objetivo es obtener la mayor cantidad de letras $L$ (Ya que a Rolo le gustan mas). Para conseguir esto puedes o no realizar exactamente una operación (Descrita arriba).

La primera contiene el numero de casos de prueba $T (1 ≤ T ≤ 10)$. Cada caso de prueba contiene un numero $n (1 \leq n \leq 10^5 )$ , que denota la longitud de la cadena seguido de una cadena $S$ compuesta unicamente por las letras L y/o letras o.

Para cado caso de prueba debes imprimir la máxima cantidad de letras L que se puede obtener después de realizar o no realizar exactamente una operación.