题目描述

翁老师远行时看到了山丘，然后把它画了下来。

画由三种字符 .、/、\ 组成。一座山的样子可能如下所示：

......	......	......
../\..	../\..	../\..
./..\.	./..\.	./..\.
/....\	......	/.....

• 如果某个位置是/，它的左下角可能是 .或/；
• 如果某个位置是\，它的右下角可能是 .或\；
• .表示空气，/和\表示山体，一列字符中有且只有一个 /或\；
• /\表示山顶，每座山有且仅有一个山顶（没有山顶的不判定为山）。

现在翁老师想考考你，这里一共有几座山？

输入描述

第一行输入一个正整数 $T$，表示测试数据组数。

对于每组测试数据：

• 第一行两个正整数 $n,m$，表示字符画的大小是 $n\times m$ 的。

• 接下来 $n$ 行，每行 $m$ 个连续的字符，由三种 .、/、\ 组成。

输出格式

对于每组测试数据：

• 输出一行一个整数 $k$，表示答案。

2
5 10
..........
..........
.../\.....
../..\....
\/....\/\/
5 7
.......
.......
/\../\/
..\/...
.......

2
2

数据范围

对于 $100\%$ 的数据，保证 $1\leqslant T \leqslant 5\times10^3$，$1\leqslant \sum n\times m \leqslant 5\times10^5$。