黑板上写下了两个整数。之后,执行以下步骤 $$$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$$$。