Beginner
Math > Basic Math

Raihan and Zitu are playing a game with xor( Exclusive or). In each turn Raihan will give zitu a set of numbers and zitu must answer the XOR of the XOR’s of all subsets.
Suppose, Raihan gives zitu a set of numbers consisting of 3 elements, { 3,6,8 } . The subsets of the given set are , {3} , {6}, {8}, {3,6}, {3,8}, {6,8}, {3,6,8} and {}.
But All on a sudden, Zitu become very busy with his mobile. So, he can not concentrate. Now he asks for your help to play this game. Do not disappoint him.
Exclusive or or Exclusive disjunction is a logical operation that outputs true only when inputs differ (one is true, the other is false). you can find more details in this [link][1].
Input:
------
Input starts with an integer T (1<=100), denoting the number of test cases. Each case contains an integer N (1 ≤ N ≤ 100000) denoting the number of elements of array A. The next line will contain n integers separated by spaces, denoting the elements of the array A. Each of these integers will be in the range of 32 bit signed integer number.
Output:
-------
For each test case, print a line “Case x: y” where x is replaced by the test case number and y is the required result describe above.
Sample Input
------------
1
1
0
Sample Output
-------------
Case 1: 0
[1]: https://en.wikipedia.org/wiki/Exclusive_or

#### Please login to submit solution to this problem.