Description

小A的学校有一些小河和一些湖泊，现在把它们统一看成水池，小A手里有一张学校某处的地图，这个地图上仅标识了此处是否是水池，小A想知道这块地方有多少个水池，现在，任务交给你了，请编写程序算出该地图中有几个水池。

Input Format

第一行输入一个整数T，表示共有T组测试数据(0 < T < 100)

每一组数据都是先输入该地图的行数m与列数n(0 < m,n < 100 )

以下m*n的矩阵为地图

Output Format

输出该地图中水池的个数。

要注意，每个水池的旁边（上下左右四个位置）如果还是水池的话的话，它们可以看做是同一个水池。

2
3 4
1 0 0 0
0 0 1 1
1 1 1 0
5 5
1 1 1 1 0
0 0 1 0 1
0 0 0 0 0
1 1 1 0 0
0 0 1 1 1​

2
3​

Source

DFS 搜索