牛能在某小城有了固定的需求，为了节省送货的费用，他决定在小城里建一个仓库，但是他不知道选在哪里，可以使得花费最小。 给出一个的矩阵，代表下一年小城里各个位置对货物的需求次数。我们定义花费为货车载货运输的距离，货车只能沿着水平或竖直方向行驶。

输入描述:

首先在一行中输入，代表测试数据的组数。每组输入在第一行给出两个正整数，分别代表矩阵的宽和高。接下来m行，每行n个不超过1000的数字，代表矩阵里的元素。

输出描述:

每组输入在一行中输出答案。

备注:

送货时只能单次运输，若该位置需要3次，货车必须跑3次。即使该位置需要被送货，我们仍然可以选择该位置作为仓库。