#include <bits/stdc++.h>
using namespace std;
const int MAXN = 101;
int _T, N, arr[MAXN];
int main() {
  cin.tie(0);
  cin.sync_with_stdio(0);
  cout.tie(0);
  cout.sync_with_stdio(0);
  cin >> _T;
  while (_T--) {
    cin >> N;
    for (int i = 1; i <= N; i++) cin >> arr[i];
    for (int i = 1; i <= N; i++)
      if (i % 2)
        arr[i] = -abs(arr[i]);
      else
        arr[i] = abs(arr[i]);
    for (int i = 1; i <= N; i++) cout << arr[i] << " ";
    cout << "\n";
  }
}
