#include <bits/stdc++.h>
using namespace std;
const long long int mod = 1e9 + 7;
const long long int mod1 = 998244353;
void swap(long long int &a, long long int &b) {
  long long int t = a;
  a = b;
  b = t;
}
long long int min(long long int a, long long int b) {
  if (a < b) return a;
  return b;
}
long long int max(long long int a, long long int b) {
  if (a > b) return a;
  return b;
}
long long int pow(long long int a, long long int b) {
  a %= mod;
  long long int ans = 1;
  while (b > 0) {
    if (b & 1) ans = ans * a % mod;
    a = a * a % mod;
    b /= 2;
  }
  return ans;
}
int n;
int visited[102] = {0};
int x[102], y[102];
void dfs(int i) {
  visited[i] = 1;
  for (int j = 0; j < n; j++) {
    if (x[j] == x[i] || y[j] == y[i]) {
      if (visited[j] == 0) {
        dfs(j);
      }
    }
  }
}
bool sorted(long long int a[], long long int n) {
  bool flag = true;
  for (long long int i = 0; i < n - 1; i++) {
    if (a[i] > a[i + 1]) {
      flag = false;
      break;
    }
  }
  return flag;
}
int main() {
  ios_base ::sync_with_stdio(0);
  cin.tie(0);
  int t;
  cin >> t;
  while (t--) {
    long long int n;
    cin >> n;
    long long int a[n];
    for (long long int i = 0; i < n; i++) {
      cin >> a[i];
    }
    for (long long int i = 0; i < n; i++) {
      long long int p;
      if (i % 2 == 0) {
        p = a[i] >= 0 ? a[i] : (-1 * a[i]);
      } else {
        p = a[i] < 0 ? a[i] : (-1 * a[i]);
      }
      cout << p << " ";
    }
    cout << endl;
  }
  return 0;
}
