题目描述

给定一个$\red{n \times m}$的矩阵，矩阵中的每个元素$\red{a_{ij}}$为正整数。 接下来规定

$\red{1.}$合法的路径初始从矩阵左上角出发，每次只能向右或向下走，终点为右下角。

$\red{2.}$路径经过的$\red{n+m-1}$个格子中的元素为$\red{A1,A2}$…$\red{A(n+m-1)，}$$\red{Aavg}$为$\red{Ai}$的平均数，路径的$\red{V}$值为$\red{(n+m-1) \times }$$\red{∑(Ai-Aavg) ^2}$ $\red{(1<=i<=n+m-1)}$ 求$\red{V}$值最小的合法路径，输出$\red{V}$值即可，有多组测试数据。

输入格式

第一行包含一个正整数$\red{T，}$表示数据组数。

对于每组数据：

第一行包含两个正整数$\red{n}$和$\red{m，}$表示矩阵的行数和列数。

接下来$\red{n}$行，每行$\red{m}$个正整数$\red{a_{ij}，}$描述这个矩阵。

输出格式

对于每次询问，输出一行一个整数表示要求的结果

样例

输入样例

1
2 2
1 2
3 4

输出样例

14

提示

对于$\red{30\%}$的数据 $\red{n<=10，}$$\red{m<=10}$

有另外$\red{40\%}$的数据 $\red{n<=15 m<=15，}$矩阵中的元素不大于$\red{5}$

对于$\red{100\%}$的数据 $\red{T<=5，}$$\red{n<=30，}$$\red{m<=30，}$矩阵中的元素不大于$\red{30}$