| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $12$ | 正确数量 | $2$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
小S最近碰到了最大子矩阵的问题，这个问题他很快就解决了，现在他想出一个最小子矩阵让你来做，看看聪明的你能不能做出来。给你一个大小为n*m的矩阵A，A里面的每一个数字的绝对值都小于等于10000，现在请你计算最小的子矩阵和是多少。
注意
加需求了、加需求了、加需求了，重要的事情说三遍。
老赵觉得原题目太简单了，他不喜欢一个挑选出来的子矩阵的角上的数字的绝对值在原矩阵中与相邻的子矩阵外的的数字的绝对值互质，即|A|不能与|A1|和|A2|互质，|B|不能和|B1|和|B2|互质。而其他的两个角没有条件限制，现在请你帮忙计算在新的需求下的最小子矩阵和。
第一行一个T表示接下来有T组测试数据
输入每行两个整数n m (1<=n,m<=200)
接下来的n*m个数字，表示矩阵的输入。（保证矩阵中所有数字的绝对值小于100000）
输出一行表示最小的子矩阵和。
3
3 3
1 2 3
4 5 6
7 8 9
3 3
0 -1 -2
-3 -4 -5
-6 -7 -8
3 3
2 4 6
8 10 12
14 16 18
6
-36
2