Rotate Array
You are given an array of N length. You have to rotate the array right...
Max. Marks: 6
Solved By : 1410
Floating Number
Bob has a floating point number N. He wants to set the precision for 2...
Max. Marks: 4
Solved By : 4909
SwapMaster solves Symmetric Swap
The SwapMaster is known to be the greatest and fastest swapper of all ...
Max. Marks: 4
Solved By : 4124
String Matching
Cody has a sequence of characters N. He likes a sequence if it contain...
Max. Marks: 3
Solved By : 2275
Leap Year
Steve is playing a quiz game with his brother John. As Steve just lear...
Max. Marks: 6
Solved By : 3533
Project Teams
There are N students in a class and Teacher want to divide these stude...
Max. Marks: 5
Solved By : 4255
Circle of Numbers
All numbers in NumberLand are standing in a circle for a dancing cerem...
Max. Marks: 6
Solved By : 2936
Happy String
A happy string is a string in which each character is lexicographicall...
Max. Marks: 4
Solved By : 2202
Degree Celsius
Tom is a scientist. He uses huge machines for complex calculations. Th...
Max. Marks: 4
Solved By : 4970
Three's Company
This problem requires you to create a output string from input string ...
Max. Marks: 4
Solved By : 3261
XOR and Arrays
Please select a challenge
Problem Statement
Eric loves XOR. Eric's friends always ask him doubts related to XOR and he helps them to solve problems but he is busy because of his exams and asks you to help his friends. One of his friends wants your help with the following problem. Given an array of N numbers and a number K. The task is to insert a number in the given array such that the bitwise XOR of all the elements in the new array equals the given input K.

The first line of input contains an integer T denoting the number of test cases. The first line of each test case consists of 2 integers denoting N and K. The second line of each test case consists of N-space integers denoting the array.

For each test case print the number by inserting which the XOR of all the elements in the array becomes equal to k. Explanation: 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 11 = 10

1<=T<100. 1<N,K<=100 1<=Arrays elements<=10^3

Sample Input
5 10
1 2 3 4 5

Sample Output


Dcoded By: Bhanu Nadar

Solved By: 333

Maximum Marks: 15