矩阵 matrix

 矩阵 matrix

题目描述

给定一个n∗m的矩阵，矩阵中的每个元素aijaij为正整数。
接下来规定：
1.合法的路径初始从矩阵左上角出发，每次只能向右或向下走，终点为右下角。
2.路径经过的n+m−1个格子中的元素为A1,A2…A(n+m−1)，Aavg为Ai的平均数，路径的V值为：
(n+m−1)n+m−1∑i=1(Ai−Aavg)2
求V值最小的合法路径。输出V值即可，有多组测试数据。

 

输入

 

第一行包含一个正整数T，表示数据组数。

对于每组数据：

第一行包含两个正整数n和m，表示矩阵的行数和列数。
接下来n行，每行m个正整数\(a_{ij}\)，描述这个矩阵。

 

输出

 

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

 

样例输入