SP212 WATER - Water among Cubes

在一个由 $n \times m$ 个方格组成的矩形网格上，放置了 $n \times m$ 个立方体，每个方格上放置一个立方体。每个立方体的底面覆盖一个方格，底面积为一平方英寸。相邻方格上的立方体彼此紧密贴合，之间没有缝隙。一场暴雨倾盆而下，使得某些区域出现了水坑。 编写一个程序： - 从标准输入读取棋盘的大小以及放置在各方格上的立方体的高度， - 计算雨后可能积存在水坑中的最大水量， - 将结果输出到标准输出。

测试用例的数量 $t$ 在输入的第一行给出，随后是 $t$ 个测试用例，各用例之间用一个空行分隔。在每个测试用例的第一行，有两个正整数 $1 \le n \le 100$，$1 \le m \le 100$，表示网格的大小。在接下来的 $n$ 行中，每行有 $m$ 个取值范围在 $[1..10000]$ 内的整数；第 $j$ 行中的第 $i$ 个数表示放置在棋盘第 $i$ 列、第 $j$ 行方格上的立方体的高度（以英寸为单位）。

对于每个测试用例，程序应输出一个整数，等于该构造物上可能积存在水坑中的最大水量（以立方英寸为单位）。

由 DeepSeek V4 Flash 辅助翻译。