题目描述

标题致敬了我们命题团队的第一场 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 翻译

样例

3
3
1 1 1
1
9
2
4 7

3
1
2