P12681 [HackerEarth] diamonds 4
普及
题目描述

Roman loved diamonds. Monica decided to give him a beautiful gift on Valentine's Day. Her idea of diamonds was different though. She lit up all the windows of her rectangular building with N floors and M windows on each floor, with 2 shapes - / or \ . According to her, a diamond was made when such a shape was created:

/
/

Given the shape of lights in all the windows, help Roman count the number of diamonds formed.
Note: The components of the diamond should be adjacent to each other.

Input:
First line contains T - the number of testcases.
For each testcase,
First line contains 2 space-separated positive integers - N and M - the no. of floors in the building and the no. of windows on each floor respectively.
N lines follow - each line contains M space-separated characters. Every character is either or / .

Output:
Print a single integer - the total no. of diamonds formed.

Constraints:
1 ≤ T ≤ 5
2 ≤ N, M ≤ 1000

SAMPLE INPUT
1
2 4
/ \ / \
\ / \ /

SAMPLE OUTPUT
2

输入格式

见题面

输出格式

见题面

样例输入
1 2 4 / \ / \ \ / \ / SAMPLE
样例输出
2