给定一个n行m列的整数矩阵，你可以进行任意次操作，对于每次操作，你可以将两个相邻（当且仅当两个方格有公共边，才被认为两个方格是相邻的）的方格上的元素一起乘上−1。
现在请帮忙计算一下，经过上述任意次操作后，矩阵的最大和值为多少。

第一行为整数T,表示有T (1≤T≤100)组测试样例。
每组测试样例的第一行为两个整数n与m(2≤n,m≤10),分别表示矩阵行数与列数。接下来有n行数据，每行包含有m个整数 aij(−100≤aij≤100)。

每组测试数据输出一个整数，表示得到的最大矩阵和。

2
2 2
-1 1
1 1
3 4
0 -1 -2 -3
-1 -2 -3 -4
-2 -3 -4 -5

2
30