← 返回题目列表

Codeforces · 1838/A

A. 黑板列表

中文机器翻译题面 查看原题

黑板上写下了两个整数。之后,执行以下步骤 $$$n-2$$$ 次:

- 选择棋盘上任意两个整数,并将它们的差的绝对值写在棋盘上。

此过程完成后,$$$n$$$ 整数列表被打乱。您将获得最终名单。恢复最初的两个数字之一。您不需要恢复另一个。

保证可以使用上述过程生成输入。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$3 \le n \le 100$$$) — 最终列表的大小。

每个测试用例的下一行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots a_n$$$ ($$$-10^9 \le a_i \le 10^9$$$) - 黑板上写的数字的随机列表。

确保输入是使用上述过程生成的。

输出

对于每个测试用例,输出一个整数 $$$x$$$ — 黑板上的两个初始数字之一。

如果有多个解决方案,请打印其中任何一个。

示例

输入 #1

9
3
9 2 7
3
15 -4 11
4
-9 1 11 -10
5
3 0 0 0 3
7
8 16 8 0 8 16 8
4
0 0 0 0
10
27 1 24 28 2 -1 26 25 28 27
6
600000000 800000000 0 -200000000 1000000000 800000000
3
0 -1000000000 1000000000

输出 #1

9
11
-9
3
8
0
-1
600000000
0

注意

对于第一个测试用例,$$$a$$$ 可以通过以下方式生成:从 $$$9$$$ 和 $$$2$$$ 开始,然后写下 $$$|9-2|=7$$$,或者从 $$$9$$$ 和 $$$7$$$ 开始,然后写下 $$$|9-7|=2$$$。因此 $$$2$$$、$$$7$$$ 和 $$$9$$$ 都是有效答案,因为它们都出现在至少一对有效答案中。

对于第二个测试用例,我们可以证明两个初始数字必须是 $$$-4$$$ 和 $$$11$$$。

对于第四个测试用例,起始数字可以是 $$$3$$$ 和 $$$3$$$,或者 $$$3$$$ 和 $$$0$$$,因此 $$$3$$$ 和 $$$0$$$ 都是有效答案。

对于第五个测试用例,我们可以显示起始数字是 $$$8$$$ 和 $$$16$$$。