CF1739B Array Recovery

对于一个长度为 $n$ 的非负整数数组 $a$，我们按照如下方式构造另一个数组 $d$：$d_1 = a_1$，$d_i = |a_i - a_{i-1}|$，其中 $2 \le i \le n$。 你的任务是根据给定的数组 $d$ 恢复出数组 $a$，或者报告存在多个可能的数组。

第一行包含一个整数 $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$。

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

在第二个样例中，存在两个合适的数组：$[2, 8, 5]$ 和 $[2, 8, 11]$。 由 ChatGPT 4.1 翻译