Untitled

#include <algorithm>
#include <iostream>
#include <sstream>
#include <string.h>
#include <bits/ranges_algo.h>
using namespace std;
bool cheack(int a[], int n) {
    for (int i = 0; i < n-1; i++) {
        if ((a[i]- a[i + 1]) >0 && a[i] + a[i + 1] >0) {
            return false;
        }else {
         a[i + 1] = a[i] + a[i + 1];
        }
    }
    for (int i = 0; i < n; i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    return true;
}



int main() {
int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        int arr[n];
        for (int i = 0; i < n; i++) {
            cin >> arr[i];
        }
        if (cheack(arr, n)) {

        }
            else {
                cout << -1;
            }
        cout << endl;
            }
    return 0;
        }