问题 B: Corners

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：55 解决：20

给出了一个由n行和m列组成的矩阵。该矩阵的每个单元格包含0或1。
在一个操作中，您可以取一个L形图形（形如L的3格）其中至少一个单元格包含1，并将其中的所有数字替换为零。
您可以操作直至数组全变成0
找出给定矩阵可以执行的最大操作数。

第一行包含一个整数t（1≤t≤500）-测试用例的数量。然后遵循每个测试用例的描述。
每个测试用例的第一行包含两个整数n和m（2≤n、 m≤500）-矩阵的大小。
以下n行中的每一行包含长度为m的二进制字符串-矩阵的描述。
保证所有测试用例的n和m之和不超过1000。

对于每个测试用例输出，您可以对给定矩阵执行的最大操作数。