Érase una vez varios cerdos pequeños y varios lobos en una cuadrícula bidimensional de tamaño N × M. Cada celda de esta puede estar vacía, contener un cerdo o un lobo.

Un cerdito y un lobo son adyacentes si las celdas en la que se ubican estan juntos por algún lado. Los cerditos tienen miedo de los lobos, por lo que habrá a lo mucho un lobo junto a cada cerdito. Pero cada lobo puede estar a lado de cualquier número de cerditos.

Los cerditos han estado viviendo en paz durante varios años. Pero hoy día los lobos hambrientos entraron a la granja. Uno por uno, cada lobo elige uno de los cerditos adyacentes a él (si lo hay), y se lo come. Este proceso no se repite. Es decir, cada lobo se llega a comer a lo mucho un pequeño cerdo. Una vez que un pequeño cerdo es devorado este desaparece y no puede ser atacado por otro lobo.

¿Cuál es el número máximo de cerditos que pueden comer los lobos?.

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 ≤ 100)

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

La primera línea contiene los números enteros N y M ( 1 ≤ N, M ≤ 10 ), que indican el número de filas y columnas en nuestra red de dos dimensiones, respectivamente.

A continuación, siguen N líneas que contienen M caracteres cada uno - esta es la descripción de cuadrícula. " . " significa que la celda está vacía. " P " significa que esta celda contiene un cerdito. " W " significa que esta celda contiene un lobo.

Se garantiza que habrá a lo mucho un lobo al lado de cualquier pequeño cerdo.

Output

Imprimir un único número - el número máximo de cerditos que se pueden comer los lobos.

Entrada de ejemplo

Explicación

En el primer caso de ejemplo, un posible escenario en el que dos cerditos son comidos por los lobos es la siguiente.