#include <bits/stdc++.h>   #pragma GCC target( avx2 )   #pragma GCC optimization( O3 )   #pragma GCC optimization( unroll-loops )   using namespace std;   const long long N = 1e5 + 10;   const long double Pie = acos(-1);   signed main() {     ios_base::sync_with_stdio(false);     cin.tie(NULL);     cout.tie(NULL);     long long t;     cin >> t;     while (t--) {       long long n;       cin >> n;       long long arr[n];       for (long long i = 0; i < n; i++) cin >> arr[i];       for (long long i = 0; i < n; i++) {         if (i % 2 == 0) {           if (arr[i] >= 0)             cout << arr[i] <<    ;           else             cout << -1 * arr[i] <<    ;         } else if (i % 2 == 1) {           if (arr[i] <= 0)             cout << arr[i] <<    ;           else             cout << -1 * arr[i] <<    ;         }       }       cout <<   n ;     }     return 0;   }   