题号：NC246962
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
一个N*M的矩阵，其中“.”代表空地，“0-9”代表古代建筑，如果选择了一个编号的古代建筑去重新建立，那么其对应所有该编号的古建筑都要被建立起来，如果在空地上建筑，可以只选择建立当前点。问最多能够建立多少个建筑，并且建立的所有建筑中每两个建筑不相邻，即没有公共边。
输入描述:
第一行一个整数表示数据组数
对于每组数据，第一行两个整数
接下来一个的矩阵表示地图。
输出描述:
输出若干行"Case #X: Y" 表示第X组数据的答案为Y。