你正在举办一场有 G 位客人的派对,并注意到客人的数量是奇数!在筹划派对时,你特意只邀请了双人伴侣,并给每对伴侣的邀请函上印了一个唯一的编号 C。你想通过询问所有客人的邀请函编号,来找出那个独自前来的人。
输入格式
输入的第一行给出测试用例的数量 N。
接下来是 N 个测试用例。对于每个测试用例:
- 第一行包含一个整数 G,表示客人的数量。
- 第二行包含一个由空格分隔的 G 个整数的列表。每个整数 C 表示一位客人的邀请函编号。
输出格式
对于每个测试用例,输出一行,格式为 "Case #x: ",后跟独自前来的客人的编号 C。
数据范围
小数据点(7 分)
- 1 ≤ N ≤ 50
- 0 < C ≤ 2147483647
- 3 ≤ G < 100
大数据点(7 分)
- 1 ≤ N ≤ 50
- 0 < C ≤ 2147483647
- 3 ≤ G < 1000
样例
输入样例 1
3 3 1 2147483647 2147483647 5 3 4 7 4 3 5 2 10 2 10 5
输出样例 1
Case #1: 1 Case #2: 7 Case #3: 5