如果矩阵的所有行和列都是回文,则大小为 $$$n \times m$$$ 的矩阵称为良好矩阵。整数序列 $$$(a_1, a_2, \dots , a_k)$$$ 是回文,如果对于任何整数 $$$i$$$ ($$$1 \le i \le k$$$) 等式 $$$a_i = a_{k - i + 1}$$$ 成立。
Sasha 拥有一个大小为 $$$n \times m$$$ 的矩阵 $$$a$$$。在一次操作中,他可以将矩阵中的任何数字增加或减少一。萨莎想让矩阵变得更好。他感兴趣的是他需要的最少操作次数是多少。
帮助他!
输入
第一行包含一个整数 $$$t$$$ — 测试用例的数量 ($$$1 \le t \le 10$$$)。接下来是 $$$t$$$ 测试。
每个测试的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 100$$$) — 矩阵的大小。
接下来的 $$$n$$$ 行包含 $$$m$$$ 整数 $$$a_{i, j}$$$ ($$$0 \le a_{i, j} \le 10^9$$$) — 矩阵的元素。
输出
对于每个测试输出,使矩阵良好所需的最少操作数。
示例
输入 #1
2 4 2 4 2 2 4 4 2 2 4 3 4 1 2 3 4 5 6 7 8 9 10 11 18
输出 #1
8 42
注意
在第一个测试用例中,我们可以在 $$$8$$$ 操作中获得以下很好的矩阵:
在第二个测试用例中,我们可以在 $$$42$$$ 操作中获得以下很好的矩阵: