#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;
}
