Bandera Boliviana

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
365
Resuelto:
273

Descripción

Se ha pedido hacer una bandera muy grande. Cada persona trajo cortes de tela para coser que son todos del mismo tamaño. Cada color esta representado por r,a,v que representan rojo, amarillo, y verde respectivamente.

La bandera debe tener la misma cantidad de cada uno de los colores.

Entrada

La entrada consiste de varios casos de prueba. La primera línea  consiste de un número que indica el número de casos de prueba. Cada caso de prueba es una cadena que contiene caracteres r,a,v.

Salida

Por cada caso de prueba escriba el tamaño más grande de bandera que puede coser.

Ejemplo Entrada

Copy icon
4
rrvaaavaaaa
rrrvraavrvvavv
arvvrvaaarvaavarravar
avvarrrraavvvraavavrvvv

Ejemplo Salida

Copy icon
2
3
6
6

Ayuda