Colored Balls: Revisited

题意翻译

# 翻译 你有 $n$ 种颜色的球，第 $i$ 种有 $cnt_i$ 个（保证球总数为奇数），每次你可以拿走两个**颜色不同**的球，可以知道最后一定会剩下一种颜色的球。请输出剩下的颜色可能是什么（任意一种可能即可）。

题目描述

The title is a reference to the very first Educational Round from our writers team, Educational Round 18. There is a bag, containing colored balls. There are $ n $ different colors of balls, numbered from $ 1 $ to $ n $ . There are $ \mathit{cnt}_i $ balls of color $ i $ in the bag. The total amount of balls in the bag is odd (e. g. $ \mathit{cnt}_1 + \mathit{cnt}_2 + \dots + \mathit{cnt}_n $ is odd). In one move, you can choose two balls with different colors and take them out of the bag. At some point, all the remaining balls in the bag will have the same color. That's when you can't make moves anymore. Find any possible color of the remaining balls.

输入输出格式

输入格式

The first line contains a single integer $ t $ ( $ 1 \le t \le 1000 $ ) — the number of testcases. The first line of each testcase contains a single integer $ n $ ( $ 1 \le n \le 20 $ ) — the number of colors. The second line contains $ n $ integers $ \mathit{cnt}_1, \mathit{cnt}_2, \dots, \mathit{cnt}_n $ ( $ 1 \le \mathit{cnt}_i \le 100 $ ) — the amount of balls of each color in the bag. The total amount of balls in the bag is odd (e. g. $ \mathit{cnt}_1 + \mathit{cnt}_2 + \dots + \mathit{cnt}_n $ is odd).

输出格式

For each testcase, print a single integer — any possible color of the remaining balls, after you made some moves and can't make moves anymore.

输入输出样例

输入样例 #1

3
3
1 1 1
1
9
2
4 7

输出样例 #1

3
1
2

说明

In the first testcase, your first and only move can be one of the following: - take balls with colors $ 1 $ and $ 2 $ ; - take balls with colors $ 1 $ and $ 3 $ ; - take balls with colors $ 2 $ and $ 3 $ . After the move, exactly one ball will remain. Its color can be $ 3, 2 $ or $ 1 $ depending on the move. In the second testcase, you can't make moves at all — there is only color of balls already. This color is $ 1 $ . In the third testcase, you can keep removing one ball of color $ 1 $ and one ball of color $ 2 $ until there are no more balls of color $ 1 $ . At the end, three balls of color $ 2 $ remain.

**题目大意：**
你有 $n$ 种不同颜色的球，每种颜色的球分别有 $cnt_i$ 个（保证球的总数是奇数）。每次你可以从袋子中取出两个**颜色不同**的球。需要找出最后可能剩下的球的颜色（任意一种可能即可）。

**输入输出数据格式：**
- **输入格式：**
- 第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。
- 每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 20$），表示颜色的种类数。
- 第二行包含 $n$ 个整数 $cnt_1, cnt_2, \dots, cnt_n$（$1 \le cnt_i \le 100$），分别表示每种颜色球的数量。
- 球的总数是奇数（例如，$cnt_1 + cnt_2 + \dots + cnt_n$ 是奇数）。
- **输出格式：**
- 对于每个测试用例，输出一个整数，表示在你进行一些操作后，不能再进行操作时，剩下的球的可能颜色。**题目大意：** 你有 $n$ 种不同颜色的球，每种颜色的球分别有 $cnt_i$ 个（保证球的总数是奇数）。每次你可以从袋子中取出两个**颜色不同**的球。需要找出最后可能剩下的球的颜色（任意一种可能即可）。 **输入输出数据格式：** - **输入格式：** - 第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。 - 每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 20$），表示颜色的种类数。 - 第二行包含 $n$ 个整数 $cnt_1, cnt_2, \dots, cnt_n$（$1 \le cnt_i \le 100$），分别表示每种颜色球的数量。 - 球的总数是奇数（例如，$cnt_1 + cnt_2 + \dots + cnt_n$ 是奇数）。 - **输出格式：** - 对于每个测试用例，输出一个整数，表示在你进行一些操作后，不能再进行操作时，剩下的球的可能颜色。