CF1739B.Array Recovery

For an array of non-negative integers $a$ of size $n$, we construct another array $d$ as follows: $d_1 = a_1$, $d_i = |a_i - a_{i - 1}|$ for $2 \le i \le n$.

Your task is to restore the array $a$ from a given array $d$, or to report that there are multiple possible arrays.

对于一个长度为 $n$ 的非负整数数组 $a$，我们按如下方式构造另一个数组 $d$：$d_1 = a_1$，且对 $2 \le i \le n$，有 $d_i = |a_i - a_{i - 1}|$。

你的任务是根据给定的数组 $d$ 还原出数组 $a$，或者判断存在多个可能的数组。

The first line contains a single integer $t$ ($1 \le t \le 100$) — the number of test cases.

The first line of each test case contains one integer $n$ ($1 \le n \le 100$) — the size of the arrays $a$ and $d$.

The second line contains $n$ integers $d_1, d_2, \dots, d_n$ ($0 \le d_i \le 100$) — the elements of the array $d$.

It can be shown that there always exists at least one suitable array $a$ under these constraints.

第一行包含一个整数 $t$（$1 \le t \le 100$）—— 测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 100$）—— 数组 $a$ 和 $d$ 的大小。

每个测试用例的第二行包含 $n$ 个整数 $d_1, d_2, \dots, d_n$（$0 \le d_i \le 100$）—— 数组 $d$ 的元素。

在这些约束条件下，可以证明至少存在一个满足要求的数组 $a$。

For each test case, print the elements of the array $a$, if there is only one possible array $a$. Otherwise, print $-1$.

对于每个测试用例，如果仅存在一个可能的数组 $a$，则输出数组 $a$ 的所有元素；否则输出 $-1$。

In the second example, there are two suitable arrays: $[2, 8, 5]$ and $[2, 8, 11]$.

在第二个例子中，有两个合适的数组：$[2, 8, 5]$ 和 $[2, 8, 11]$。