Botas tiene un arreglo. El quiere encontrar el valor obtenido haciendo XOR a 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.

Explicación

XOR = ⊕

1 ⊕2 ⊕3 ⊕(1 ⊕2) ⊕(2 ⊕3) ⊕(1 ⊕2 ⊕3) = 2

8 ⊕7 ⊕6 ⊕5 ⊕(8 ⊕7) ⊕(7 ⊕6) ⊕(6 ⊕5) ⊕(8 ⊕7 ⊕6) ⊕(7 ⊕6 ⊕5) ⊕(8 ⊕7 ⊕6 ⊕5) = 0

La primera línea contiene el numero T (1 ≤T ≤5), de los casos de prueba. La primera línea de cada caso de prueba contiene un entero N (2 ≤N ≤10⁵), numero de los elementos del arreglo. La segunda línea de cada prueba contiene N enteros, que son los elementos del arreglo (0 ≤numerosdelarreglo ≤10⁸).

Imprime en una línea separada la respuesta correspondiente a cada caso de prueba.

Los casos secretos fueron GENERADOS en 2026 y no pertenecen al banco histórico. No se han verificado soluciones en Patito.