← 返回题目列表

Codeforces · 1728/A

A. 彩色球:重温

中文机器翻译题面 查看原题

标题引用了我们作家团队的第一轮教育,即教育第 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$$$。