#include <bits/stdc++.h>
using namespace std;
template <typename _T, typename _T2>
string to_string(pair<_T, _T2> x) {
  return "<" + to_string(x.first) + ", " + to_string(x.second) + ">";
}
template <typename _T>
string to_string(vector<_T> vec) {
  string s = "[ ";
  for (auto el : vec) s += to_string(el) + ", ";
  s[s.size() - 1] = ']';
  s[s.size() - 2] = ' ';
  return s;
}
string to_string(string s) { return s; }
template <typename _T>
string to_string(set<_T> vec) {
  string s = "{ ";
  for (auto el : vec) s += to_string(el) + ", ";
  s[s.size() - 1] = '}';
  s[s.size() - 2] = ' ';
  return s;
}
template <typename _T, typename _T2>
string to_string(map<_T, _T2> vec) {
  string s = "{ ";
  for (auto el : vec)
    s += "mp[" + to_string(el.first) + "]= " + to_string(el.second) + ", ";
  s[s.size() - 1] = '}';
  s[s.size() - 2] = ' ';
  return s;
}
template <typename _T>
inline void _DBG(const char *s, _T x) {
  cerr << s << " = " << to_string(x) << "\n";
}
template <typename _T, typename... args>
void _DBG(const char *s, _T x, args... a) {
  while (*s != ',') cerr << *s++;
  cerr << " = " << to_string(x) << "\n";
  _DBG(s + 1, a...);
}
mt19937 rng___(chrono::steady_clock::now().time_since_epoch().count());
const long long MOD = 1e9 + 7;
const long long LLINF = 1e18 + 7;
const int N = 1e5 + 8;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  ;
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];
    for (int i = 0; i < n; i++) {
      if (i & 1)
        a[i] = abs(a[i]);
      else
        a[i] = -abs(a[i]);
    }
    for (int i = 0; i < n; i++) cout << a[i] << " ";
    cout << '\n';
  }
}
