OpenKattis
Week 04 [converted from problem group]

Start

2017-08-02 16:00 AKDT

Week 04 [converted from problem group]

End

2018-08-02 16:00 AKDT
The end is near!
Session is over.
Not yet started.
Session is starting in -1273 days 14:11:58

Time elapsed

8760:00:00

Time remaining

0:00:00

Problem B
Odd Man Out

You are hosting a party with $G$ guests and notice that there is an odd number of guests! When planning the party you deliberately invited only couples and gave each couple a unique number $C$ on their invitation. You would like to single out whoever came alone by asking all of the guests for their invitation numbers.

Input

The first line of input gives the number of cases, $N$. $N$ test cases follow. For each test case there will be:

  • One line containing the value $G$ the number of guests.

  • One line containing a space-separated list of $G$ integers. Each integer $C$ indicates the invitation code of a guest.

You may assume that $1 \leq N \leq 50, 0 < C < 2^{31}, 3 \leq G < 1\, 000$.

Output

For each test case, output one line containing “Case #$x$: ” followed by the number $C$ of the guest who is alone.

Sample Input 1 Sample Output 1
3
3
1 2147483647 2147483647
5
3 4 7 4 3
5
2 10 2 10 5
Case #1: 1
Case #2: 7
Case #3: 5