The instability of a array A with length N is defined as $\sum_{i=1}^{N-1}(|A[i+1]-A[i]|)$. In order to stabilize a array, changing every element A[i] to (A[i] xor X) is allowed. What is the smallest non-negative integer X to minimize the instability of a given array?
输入解释
There are multiple test cases. The first line of input contains an integer T, indicating the number of test cases. For each test case, the first line contains an integer N. Next line contains N integers, indicating the elements of the array. T<=10, 0<=A[i]<2^20, 1<=n<=10^5.
输出解释
For each test case, output two integers in one line, the smallest non-negative integer X and the minimum of the instability.