Aves

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
170
Resuelto:
67

Descripción

Se te dara una descripcion de una imagen que contendra una persona y aves, las aves avanzan de derecha a izquierda. Se te pide contar a cuantas aves tendra que espantar la persona de la imagen para que no le choquen las aves.

Entrada

La primera linea tendra los casos de prueba t ( 1 <= t <= 20 )

Cada caso de prueba tendra la cantidad de cadenas y la longitud de cada cadena n, m ( 1 <= n, m <= 100 ) que describen la imagen, las aves estan representadas por "<W", un punto "." representa que el espacio esta vacio, la persona esta representada por:

 O

/*\

/.\

que puede ser de distintas demenciones, ver los casos para mayor comprención.

Salida

Por cada caso de salida imprimir a cuantas aves tiene que espantar el sujeto de la imagen.

Ejemplo Entrada

Copy icon
3
6 21
........
                            

Ejemplo Salida

Copy icon
5
3
0

Ayuda

En el primer caso el caso es descrito por 6 cadenas las aves que podrian chocar a la persona son las resaltadas.
........<W.....<W....
<W....O....<W........
...../*\......<W..<W.
.<W...*..............
...../.\...<W.....<W.
..........<w.........

por lo que la respuesta es 5