beecrowd | 1069

Diamantes y Arena

Por Neilor Tonin, URI Brasil

Time Limit: 1

John esta trabajando en una mina de diamante, tratando de extraer la mayor cantidad de diamantes "<>". El debe evitar todas las particulas de arena encontrada "." en este proceso y luego el diamante se puede extraer y nuevos diamantes se pueden formar. Si tiene como entrada. <... << .. >> ....> .... >>>. tres diamantes se han formado. El primero se toma de <..> resultando. <... <> ....> .... >>>. El segundo diamante es entonces retirado, dejando. <.......> .... >>>. El tercer diamante es entonces retirado, dejando al final ..... >>>. con la posibilidad de extraer nuevos diamantes.

Entrada

Leer un entero N que es el número de casos de prueba. Entonces siguen las N líneas, cada una hasta 1000 carateres, incluyendo "<" ,">" y "."

Salida

Debes imprimir la cantidad de diamantes que se han podido extraer en cada caso de prueba.

Ejemplo de entrada Ejemplo de salida

2
<..><.<..>>
<<<..<......<<<<....>

3
1