#include <bits/stdc++.h>   using namespace std;   int a[105][105], t, m, n, ret, cnt, mn;   int main(void) {     cin >> t;     for (int i = 0; i < t; i++) {       ret = 0, cnt = 0, mn = 101;       cin >> n >> m;       for (int j = 0; j < n; j++) {         for (int k = 0; k < m; k++) {           cin >> a[j][k];           if (a[j][k] <= 0) cnt++;           if (abs(a[j][k]) < mn) mn = abs(a[j][k]);         }       }       for (int j = 0; j < n; j++) {         for (int k = 0; k < m; k++) {           ret += abs(a[j][k]);         }       }       if (cnt % 2 == 1) ret -= 2 * mn;       cout << ret << endl;     }     return 0;   }   