标题引用了我们作家团队的第一轮教育,即教育第 18 轮。
有一个袋子,里面装着彩球。有 $$$n$$$ 种不同颜色的球,编号从 $$$1$$$ 到 $$$n$$$。袋子里有 $$$\mathit{cnt}_i$$$ 颜色的球 $$$i$$$。袋子里球的总数是奇数(例如 $$$\mathit{cnt}_1 + \mathit{cnt}_2 + \dots + \mathit{cnt}_n$$$ 是奇数)。
一招可以选择两个不同颜色的球并将其从袋子中取出。
在某个时刻,袋子中所有剩余的球将具有相同的颜色。到时候你就不能再动了。
找出剩余球的任何可能颜色。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 20$$$) — 颜色数量。
第二行包含 $$$n$$$ 整数 $$$\mathit{cnt}_1, \mathit{cnt}_2, \dots, \mathit{cnt}_n$$$ ($$$1 \le \mathit{cnt}_i \le 100$$$) — 袋子中每种颜色球的数量。
袋子里球的总数是奇数(例如 $$$\mathit{cnt}_1 + \mathit{cnt}_2 + \dots + \mathit{cnt}_n$$$ 是奇数)。
输出
对于每个测试用例,在您进行了一些移动并且无法再进行移动之后,打印一个整数 - 剩余球的任何可能的颜色。
示例
输入 #1
3 3 1 1 1 1 9 2 4 7
输出 #1
3 1 2
注意
在第一个测试用例中,您的第一个也是唯一的移动可以是以下之一:
- 拿走颜色为 $$$1$$$ 和 $$$2$$$ 的球;
- 拿走颜色为 $$$1$$$ 和 $$$3$$$ 的球;
- 拿走颜色为 $$$2$$$ 和 $$$3$$$ 的球。
移动后,将只剩下一个球。它的颜色可以是 $$$3、2$$$ 或 $$$1$$$,具体取决于移动。
在第二个测试用例中,您根本无法移动 - 已经只有球的颜色了。这个颜色是$$$1$$$。
在第三个测试用例中,您可以继续移除一个 $$$1$$$ 颜色的球和一个 $$$2$$$ 颜色的球,直到不再有 $$$1$$$ 颜色的球。最后,剩下三个颜色的球$$$2$$$。