【题目描述】

有 $T$ 组网格。. 表示可通行格子，# 表示障碍。两个 . 格子只要在上下、左右或斜对角八个方向之一相邻，就属于同一个连通区域。

求每张网格中 . 连通区域的数量。

【输入格式】

$T$

$n$   $m$

$s_1$

$\vdots$

【输出格式】

每组输出一行连通区域数。

【样例】

1
3 3
.#.
#.#
.#.

1

【数据范围】

• $1\le T\le10$
• $1\le n,m\le300$
• 单个输入文件的格子总数不超过 $900000$