题目描述

有一个大小为M*N的园子,雨后积了水。八连通的积水通常被认为是连接在一起的。小兔子十分喜爱在水上蹦跳。有一天下雨了,小兔子在园子蹦跳,请问,小兔子能得到多少个联通的水洼?(八连通是指下图中相对于w(小写)的.的部分)。
. . .
. w .
. . .


输入格式

第一行输入整数K表示测试组的数量,
接着,对于每组测试数据,第一行输入两个整数 1<= M, N <= 1000,
接着是M行,每行N个字符,‘w’(小写)表示水,‘.’表示没有水。


输出格式

输出一个整数,表示水洼的个数


样例数据

输入

1
10 12
w........ww.
.www.....www
....ww...ww.
.........ww.
.........w..
..w......w..
.w.w.....ww.
w.w.w.....w.
.w.w......w.
..w.......w.

输出

3

备注


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解