Toques de balón
Tu hermana pequeña está todo el día con un balón de fútbol al lado. Le encanta pasar las horas dando toques, del pie a la cabeza, de la cabeza a la rodilla, de la rodilla parada en la nuca, y otra vez. Puede dar cientos de toques al balón antes de que éste toque el suelo.
Una pregunta que todo el mundo la hace es cuál es su record de toques, pero no lo sabe. Aunque muchas veces se ha propuesto contarlos, la realidad es que pronto se aburre y pierde la cuenta.
Para ayudarla, has montado un montón de sensores en el patio y la has pedido que esté un rato con el balón. Ahora tienes una larga cadena de caracteres, con una 'T' indicando un toque de tu hermana con alguna parte del cuerpo al balón (pie, rodilla, cabeza, …) o una 'S' cuando el balón toca el suelo. Lo siguiente es averiguar la longitud de la secuencia más larga compuesta únicamente de letras 'T'.
Entrada
La entrada comienza con un número indicando cuántos casos de prueba se deben procesar. Cada uno está compuesto por una cadena de no más de 1.000 caracteres, todos ellos 'T' o 'S'.
Salida
Por cada caso de prueba el programa escribirá la secuencia consecutiva más larga de 'T' dentro de la cadena.
Entrada de ejemplo
3 TTTST STSTTSSS TTTTTT
Salida de ejemplo
3 2 6