Odd Man Out

No attempts yetTime limit5sMemory limit512 MB

Problem

You are hosting a party for GG guests. You sent invitations to couples only, and each couple got its own invitation number CC, the same number for both partners. A couple adds two guests carrying the same number, so the guest count should be even. It is not: the number of guests GG who showed up is odd, so exactly one guest came alone.

You ask every guest for an invitation number and write the answers down. Find the invitation number of the guest who came alone.

Input

The first line contains the number of test cases NN.

Each test case is given on two lines.

  • The first line contains the number of guests GG.
  • The second line contains GG space separated integers, the invitation number CC of each guest.

Limits

  • 1N501 \le N \le 50
  • 3G<1003 \le G < 100, and GG is odd.
  • 0<C21474836470 < C \le 2147483647
  • In each test case exactly one number appears once and every other number appears exactly twice.

Output

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