CF1580A Portal

### 题意描述 CQXYM发现了一个大小为$n×m$的、由$n$行$m$列的格子组成的矩阵$A$。此矩阵的每一个方格要么是一个黑曜石块，要么是空的。 CQXYM可以用一次操作将一个黑曜石块挖掉变成空格子，或者是在空格子里放上黑曜石块。 （注意：$（x，y）$意思是纵坐标为$x$、横坐标为$y$的格子）（即$x$行$y$列） 现有一个$a×b$（$a$行$b$列）的矩阵$M$，当且仅当它满足如下条件时，它可以称为一个“下界传送门”： $a≥5$，$b≥4$。 对于所有$1

第一行包含数据的组数$t（t≥1）$。 对于每组数据，第一行包含矩阵的行数和列数$ n$,$m（5≤n≤400,4≤m≤400）$。 接下来的$n$行，每一行包含$m$个为$0$或$1$的数字。若第$i$行第$j$个数为$0$，$（i，j）$即为空格。反之，若数字为$1$，$（i，j）$即存在黑曜石块。 保证所有给出的$n$之和不超过$400$。 保证所有给出的$m$之和不超过$400$。

对于每组数据，输出一行一个整数$t$表示最小所需的操作数。两组数据的答案之间无需空行。 ### 样例 如上。

第一组样例最终形成的“下界传送门”如下： ```cpp

1110

1001

1001

1001

0111


```

### 译者注释

一个最小的“下界传送门”如下,其中四角的格子为0或1均可

0110

1001

1001

1001

0110