CF1728A Colored Balls: Revisited

标题致敬了我们命题团队的第一场 Educational Round，即 Educational Round 18。 有一个袋子，里面装着彩色的球。有 $n$ 种不同颜色的球，编号从 $1$ 到 $n$。袋子中第 $i$ 种颜色的球有 $\mathit{cnt}_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$ 和 $2$ 的球各一个； - 取出颜色为 $1$ 和 $3$ 的球各一个； - 取出颜色为 $2$ 和 $3$ 的球各一个。 操作后，袋子中只剩下一个球。它的颜色可能是 $3$、$2$ 或 $1$，取决于你选择的操作。 在第二个测试用例中，你无法进行任何操作——因为袋子里已经只有一种颜色的球了。这种颜色就是 $1$。 在第三个测试用例中，你可以不断地取出颜色为 $1$ 和 $2$ 的球各一个，直到颜色为 $1$ 的球全部取完。最后，袋子中会剩下三个颜色为 $2$ 的球。 由 ChatGPT 4.1 翻译