### 题目描述 小蓝和小桥是一对好朋友，他们喜欢玩一个叫做“反转方格”的游戏。这个游戏中，有一个 $n$ 行 $m$ 列的方格图，每个方格中有一个整数 $a_{ij}$。游戏的目标是使得方格图中所有整数的和尽可能大。每次操作，小蓝可以选择相邻的两个方格，将它们的数乘以 $-1$。小蓝可以进行任意多次这样的操作，也可以不进行操作。 小蓝邀请你来玩这个游戏，希望你能帮他计算出最大可能的方格图整数和是多少。 ### 输入格式 第一行包含一个整数 $t$（$1\leq t \leq 100$），表示测试用例的数量。 对于每个测试用例，第一行包含两个整数 $n$ 和 $m$（$1\leq n,m \leq 50$），表示方格图的行数和列数。 接下来的 $n$ 行，每行包含 $m$ 个整数， 表示方格图中的元素。记 $a_{i,j}$ 表示其中第 $i$ 行第 $j$ 列的整数（$-1000\leq a_{i,j} \leq 1000$） 。 ### 输出格式 对于每个测试用例，输出一行一个整数，表示经过任意次操作后，方格图中所有整数的最大可能和。 ### 样例输入 ``` 2 3 3 1 -2 3 -4 5 -6 7 -8 9 2 4 -1 -2 3 4 5 -6 7 -8 ``` ### 样例输出 ``` 45 36 ```