SP12446 JUNL - BHAAD MEI JAAO

在一个小岛上度假的你，尽管享受假期时光，却无法抗拒解决问题的乐趣。这一切源于一群孩子正在玩一款名为「落椰子」的游戏。在游戏中，多个椰子依次掉落在一条直线上，具体位置由 `drops` 决定。如果一个椰子 $X$ 掉在地上，它就停留在那里；如果它掉在另一个椰子 $Y$ 上，则会发生一些特别的事情。

第一行给出测试用例的数量 $t$。 接下来的每个测试用例包含两行数据，第一行是椰子的数量 $n$；第二行是 $n$ 个整数，表示每个椰子在 $x$ 轴上的落点。

具体输出格式详见题目叙述。

- 测试用例数 $ t $ 最多为 $10^5$ - 每个测试用例中 $n$ 的值为 $1 \le n \le 10^5$ - 每个位置的取值范围为 $-10^9 \le \text{position} \le 10^9$ **本翻译由 AI 自动生成**