CF1838A Blackboard List

黑板上写有两个整数。之后，进行了如下操作共 $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$，表示最初写在黑板上的两个数中的任意一个。 如果有多个解，输出其中任意一个即可。

对于第一个测试用例，$a$ 可以由 $9$ 和 $2$ 开始，然后写下 $|9-2|=7$，也可以由 $9$ 和 $7$ 开始，然后写下 $|9-7|=2$。所以 $2$、$7$ 和 $9$ 都是有效答案，因为它们都出现在至少一个有效的初始对中。 对于第二个测试用例，可以证明最初的两个数一定是 $-4$ 和 $11$。 对于第四个测试用例，起始数字可以是 $3$ 和 $3$，也可以是 $3$ 和 $0$，所以 $3$ 和 $0$ 都是有效答案。 对于第五个测试用例，可以证明最初的两个数是 $8$ 和 $16$。 由 ChatGPT 4.1 翻译