An array is called lovely if the sum of absolute differences of each adjacent pair of elements is odd; formally, the arrayof size is lovely if is odd.
You are given an array
- The first line contains an integer denoting the number of test cases. The test cases then follow.
- The first line of each test case contains an integer .
- The second line of each test case contains space-separated integers .
For each test case, print a single line containing
-1 if it is not possible.
Sample Input 1
2 6 3 7 10 1 2 12 2 1 3
Sample Output 1
1 2 3 10 7 12 -1
For the first test case, the sum iswhich is odd.
For the second test case,which is even. There is no array that can satisfy the above condition.