#include <bits/stdc++.h>   using namespace std;   const int maxn = 2e5 + 100;   int arr[maxn];   int main() {     int T;     cin >> T;     while (T--) {       int n;       cin >> n;       for (int i = 0; i < n; ++i) cin >> arr[i];       for (int i = 0; i < n; ++i) {         if (i % 2) {           if (arr[i] > 0) arr[i] = -arr[i];         } else {           if (arr[i] < 0) arr[i] = -arr[i];         }       }       for (int i = 0; i < n; ++i) cout << arr[i] <<    ;       cout << endl;     }     return 0;   }   