Responsive image

问题 2741 -- 彩色的球。（签到题哦）

2741: 彩色的球。（签到题哦）

时间限制: 2 Sec  内存限制: 256 MB
提交: 0  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

有一个袋子，里面有彩色的球。袋子里有n种不同颜色的球，编号从1到n。袋子里的球总数是奇数（例如：cnt1+cnt2+⋯+cntn是奇数）。

在一次行动中，你可以选择两个不同颜色的球，并把它们从袋子里拿出来。

在某些时候，袋子里剩下的所有球都会有相同的颜色。这时你就不能再做动作了。

找到任何可能的颜色的剩余的球。

输入描述

第一行包含一个整数t（1≤t≤1000）--测试案例的数量。

每个测试案例的第一行包含一个整数n（1≤n≤20）--颜色的数量。

第二行包含n个整数cnt1,cnt2,...,cntn（1≤cnti≤100）--袋子中每种颜色的球的数量。

袋子里的球的总量是奇数（例如，cnt1+cnt2+⋯+cntn是奇数）。

输出描述

对于每个测试案例，打印一个单一的整数--剩余球的任何可能的颜色，在你做了一些动作后，不能再做动作了。

样例输入

3
3
1 1 1
1
9
2
4 7

样例输出

3
1
2

提示

注意事项

在第一个测试案例中，你的第一步也是唯一的一步棋可以是以下其中之一。

取用颜色为1和2的球。

带走颜色为1和3的球。

取用颜色为2和3的球。

在移动之后，正好剩下一个球。它的颜色可以是3、2或1，取决于移动的方式。



在第二个测试案例中，你根本无法进行移动--只有一种颜色的球已经存在。这个颜色是1。



在第三个测试案例中，你可以不断地移走一个1色球和一个2色球，直到没有1色球为止。最后，还剩下三个2色球。


来源

尹同学 

[提交][状态]
ACM算法攻关部