#include <bits/stdc++.h>
#pragma GCC optimize("O2")
int make_positive(int x) { return std::abs(x); }
int make_negative(int x) { return -std::abs(x); }
int main() {
  using namespace std;
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int T;
  cin >> T;
  int n;
  while (T--) {
    cin >> n;
    int x;
    for (auto i = 0; i < n; i++) {
      cin >> x;
      if (i & 1) {
        cout << make_positive(x) << " ";
      } else {
        cout << make_negative(x) << " ";
      }
    }
    cout << "\n";
  }
  return 0;
}
