#include <bits/stdc++.h>
using namespace std;
const long long int mod = 1e9 + 7;
long long int t, n, m, a[1000005] = {0};
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(NULL);
  cout.tie(NULL);
  long long int i, j, k, x, y;
  cin >> t;
  while (t--) {
    cin >> n;
    for (i = 1; i <= n; i++) {
      cin >> x;
      if ((i % 2 == 0 && x < 0) || (i % 2 && x > 0)) x *= -1;
      cout << x << " ";
    }
    cout << '\n';
  }
  return 0;
}
