老王修公园

Time Limit: 1000

Memory Limit: 131072

刚刚在建筑大学毕业的老王来到JZ市工作。他接到任务要求把市区的空地全部修成公园。JZ市市区是一个N*M的矩形,老王拿到了该市的地图,现在判断共要修几处公园?注意:在一片空地上,它上下左右的位置是空地,则视为统一片空地。

输入

共有T组测试数据,每组测试数据包含一组N和M(0<n,m<=100)。分别表示市区的长和宽。接下来N行每行有M个数(1代表楼房,0代表空地)。

输出

输出要修建的公园个数。

样例输入

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