题号：NC23974
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小猫在研究网格图。
小猫在研究联通性。
给定一张N×M的网格图，只含字符0和1，问1形成的联通块有多少个。
两个1是联通的，当且仅当其中一个位于另一个的上、下、左、右四个方向之一。
输入描述:
第一行一个正整数T，表示数据组数。
每组数据的第一行两个正整数N,M，表示矩阵的长和宽。
接下来N行，每行M个字符0或1。
输出描述:
T行，每行一个正整数，表示每组数据的答案。
示例1
输入
复制
2
3 5
10101
01110
10101
3 3
111
010
111
备注:
1≤T,N,M≤50