说明

吃完年夜饭，亲戚们总是要坐下打打牌，打打麻将。

而 gsy 不会打牌也不会打麻将，没有办法加入群聊，只能一个人默默的躲在角落画圈圈

聪明的 gsy 想要给自己找点游戏玩打发时间，她在手机上找到了一种纸牌游戏

这个纸牌游戏一开始有一个 n * m 的矩阵，矩阵的每个单元上都放着一张带有点数的纸牌，有的纸牌正面朝上，有的纸牌背面朝上

游戏把正面朝上的牌看做正数，把背面朝上的牌看做负数，那么就得到了一个有正有负的数字矩阵

而游戏规则是这样的，每次可以选择两张相邻的纸牌，并同时翻转它们，游戏里一张牌只和它上下左右四张牌相邻

例如有两张牌的是 1,-2 ，同时翻转它们会变成 -1,2

而游戏的最终得分是将所有点数相加的和，现在 gsy 想知道如果操作次数无限，最多可以获得多少分

输入格式

输入第一行包含一个正整数 T 表示共有 T 组测试数据
对于每组测试数据：
输入第一行包含两个整数 n,m，表示矩阵大小
接下来 n 行，每行包含 m 个整数 a_{i,j} 分别表示第 i 行第 j 列的这张牌，正数表示正面朝上，负数表示背面朝上

对于 40% 的数据，T <= 10, 1 <= n,m,a_i <= 10

对于 100% 的数据，T <= 10, 1 <= n,m <= 500, -100 <= a_i <= 100

输出格式

对于每组测试数据输出一个整数，表示最多能获得的分数

样例

2
2 2
-2 2
-2 2
3 3
-2 -2 -2
-2 0 -2
-2 -2 -2

8
16