#include <bits/stdc++.h>
int read() {
  static int c, x;
  while ((c = getchar()) < 48) {
  }
  x = c & 15;
  while ((c = getchar()) >= 48) x = x * 10 + (c & 15);
  return x;
}
int main() {
  for (int T = read(); T--; putchar(10))
    for (int n = read(); n--;) printf("%d ", (n & 1) ? read() : -read());
  return 0;
}
