#include <bits/stdc++.h>
using namespace std;
const int inf = 1e9 + 7;
const int N = 1e6 + 9;
int A[N];
void solve() {
  int a, b, n;
  cin >> n;
  for (int i = 1; i <= n; ++i) {
    cin >> a;
    a = abs(a);
    if (i % 2)
      cout << -a << " ";
    else
      cout << a << " ";
  }
  cout << endl;
}
int main() {
  ios_base::sync_with_stdio(0);
  int T = 1, cas = 0;
  cin >> T;
  while (T--) solve();
  return 0;
}
