CF2274A The Projections of Paco

给定 $n$ 个整数 $a_1, a_2, \ldots, a_n$，它们代表数轴上的若干点。Paco 有一个令牌，初始位于坐标 $0$。 令牌关于某个点反射，即将它移动到该点另一侧，并与该点保持相同距离。如果令牌已经在该点上，则仍留在原地。  这是 Paco 的令牌（蓝色）关于某个点（红色）反射的示意图。 你可以选择一个整数 $p$。Paco 的令牌依次关于坐标 $p, a_1, a_2, \ldots, a_n$ 反射，每个点只反射一次，顺序不可更改。 请你帮助 Paco 找到一个 $p$，使得他的令牌最终准确地回到坐标 $0$。保证一定存在唯一一个满足条件的整数 $p$。

每组测试包含多组数据。第一行包含测试组数 $t$（$1 \le t \le 10^4$）。每组测试数据如下： 第一行包含一个整数 $n$（$1 \le n \le 10^5$）。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$-10^4 \le a_i \le 10^4$）。 保证所有测试组中 $n$ 的总和不超过 $10^5$。

对于每组测试，输出一个整数 $p$。

在第一个测试样例中，选 $p=3$。Paco 的令牌从 $0$ 移动到 $6$，再返回到 $0$。 在第二个测试样例中，选 $p=-3$。Paco 的令牌依次经过坐标 $0\to -6\to 10\to 0$。 在第三个测试样例中，选 $p=-4$。Paco 的令牌依次经过坐标 $0\to -8\to 12\to 2\to 0$。 由 ChatGPT 5 翻译