题目描述

给定一个数组 $x_2, x_3, \dots, x_n$。你的任务是找到任意一个数组 $a_1, a_2, \dots, a_n$，满足：

• 对于所有 $1 \le i \le n$，有 $1 \le a_i \le 10^9$。
• 对于所有 $2 \le i \le n$，有 $x_i = a_i \bmod a_{i-1}$。

这里 $c \bmod d$ 表示整数 $c$ 除以 $d$ 的余数。例如 $5 \bmod 2 = 1$，$72 \bmod 3 = 0$，$143 \bmod 14 = 3$。

注意，如果存在多个满足条件的 $a$，你可以输出任意一个。

输入格式

第一行包含一个整数 $t$ $(1 \le t \le 10^4)$，表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$ $(2 \le n \le 500)$，表示数组 $a$ 的元素个数。

每个测试用例的第二行包含 $n-1$ 个整数 $x_2, \dots, x_n$ $(1 \le x_i \le 500)$，表示数组 $x$ 的元素。

保证所有测试用例中 $n$ 的总和不超过 $2 \times 10^5$。

输出格式

对于每个测试用例，输出任意一个满足条件的 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^9$）。

说明/提示

在第一个测试用例中，$a = [3, 5, 4, 9]$ 满足条件，因为：

• $a_2 \bmod a_1 = 5 \bmod 3 = 2 = x_2$；
• $a_3 \bmod a_2 = 4 \bmod 5 = 4 = x_3$；
• $a_4 \bmod a_3 = 9 \bmod 4 = 1 = x_4$。

由 ChatGPT 4.1 翻译

样例

5
4
2 4 1
3
1 1
6
4 2 5 1 2
2
500
3
1 5

3 5 4 9
2 5 11
5 14 16 5 11 24
501 500
2 7 5