说明

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

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

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

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

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

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

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

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

输入格式

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

输出格式

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

样例

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

8
16