Odd Man Out

No attempts yetTime limit5sMemory limit512 MB

Problem

You are throwing a party for an odd number of guests. You sent invitations to couples only, and you wrote a different invitation code CC on each couple's invitation.

Because the guest count is odd, exactly one guest came without a partner. Given the invitation code that every guest reports, find the code of the guest who came alone.

Input

The first line contains the number of test cases NN. NN test cases follow, and each test case takes two lines.

  • The first line contains the number of guests GG.
  • The second line contains the invitation codes CC of the GG guests, separated by spaces.

Limits

  • 1N501 \le N \le 50
  • 0<C21474836470 < C \le 2147483647
  • 3G<10003 \le G < 1000
  • GG is odd. Each couple has a different code, so every code except the lone guest's appears exactly twice.

Output

For each test case, print one line containing Case #x: followed by the invitation code CC of the guest who came alone. Here xx is the test case number, starting from 1.