Merlyn, un astrofísico muy experimentado, pasa su vida buscando agujeros negros en el cielo, todas las noches Merlyn hace una toma panorámica del cielo con un viejo telescopio que tiene en su laboratorio. Merlyn lleva una cuenta de cuantos agujeros negros logró ver en una sola noche, para este tedioso trabajo Merlyn ideo una manera muy particular de representar el cielo y su trabajo es el siguiente:

Durante las seis primeras horas de la madrugada Merlyn recorre el cielo en un ángulo de 360 grados completo, durante su recorrido el va apuntado sobre una hoja de papel con letras lo que va viendo. Al final de la noche Merlyn consigue una larga cadena de puras letras entre a la "A" y la "Z", en su conteo Merlyn escribia la letra "O" cada vez que veia un agujero negro en el espacio.

Ayuda a Merlyn a saber cuantos agujeros negros vió en toda la noche.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 <= M <= 50)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

C : Una cadena de caracteres entre "A" y "Z" todas en "Mayúsculas" cuya longitud puede estar entre 1 y 100 inclusive.

Output

Para cada caso deberas imprimir la cantidad de agujeros negros que Merlyn vió durante su investigación nocturna.

Entrada de ejemplo