Botas tiene un arreglo. El quiere encontrar el valor obtenido haciendo XOR a todos los subarreglos contiguos, seguidos por el resultado de hacer XOR a los valores obtenidos. Puedes ayudarlo en esta tarea?

Nota: $[1,2,3]$ es un subarreglo continuo de $[1,2,3,4]$, mientras que $[1,2,4]$ no lo es.

La primera linea contiene el numero $T$ ($1 \leq T \leq 5$), de los casos de prueba. La primera linea de cada caso de prueba contiene un entero $N$ ($2 \leq N \leq 10^5$), numero de los elementos del arreglo. La segunda linea de cada prueba contiene $N$ enteros, que son los elementos del arreglo ($0 \leq elemento \ del \ arreglo \leq 10^5$).

Imprime en una li­nea separada la respuesta correspondiente a cada caso de prueba.

$XOR = \oplus$

$1 \oplus 2 \oplus 3\oplus(1\oplus2)\oplus(2\oplus3)\oplus(1\oplus2\oplus3) = 2$

$8\oplus7\oplus6\oplus5\oplus(8\oplus7)\oplus(7\oplus6)\oplus(6\oplus5)\oplus(8\oplus7\oplus6)\oplus(7\oplus6\oplus5)\oplus(8\oplus7\oplus6\oplus5)=0$