题目描述

对于一个长度为 $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 翻译

样例

3
4
1 0 2 5
3
2 6 3
5
0 0 0 0 0

1 1 3 8
-1
0 0 0 0 0