Problem 1600. -- 二人小组

1600: 二人小组

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 107  Accepted: 48
[Submit][Status][Web Board]

Description

有奇数个人n,要组成二人小组。
每个人手中有一张卡片。每组的两个人的卡片上面的数字相同,不同组的人也许持有相同的数字。
确保落单的只有一个人。
现在给出所有人手上的数,问落单的人用哪个数代表他的小组(手上持有哪个数)?

Input

先输入一个T,代表有T组数据,
然后每组输入一个n(1<=n<=1000000),之后输入n个数ai(1<=ai<=100)。

Output

对于每组数据输出一行,代表落单者手上的数。

Sample Input

1
3
1 2 2

Sample Output

1

Author

ysk

[Submit][Status][Web Board]