Misión XOR
Descripción
Para celebrar el 3er aniversario del Club de Programación Competitiva de la UAEH, Contla y Tourist decidieron jugar un juego.
Contla le dio a Tourist dos enteros \(a\) y \(b\) y una misión muy importante.
Para completar la misión, Tourist debe encontrar el valor mínimo posible de la expresión \((a \oplus x) + (b \oplus x)\) para toda \(x\), donde \(\oplus\) denota la operación sobre bits XOR.
Entrada
La entrada contiene múltiples casos de prueba. La primera línea contiene un entero \(t\) \((1 \leq t \leq 10^4)\) (el número de casos de prueba).
Cada una de las siguientes \(t\) líneas contiene dos enteros \(a\) y \(b\) \((1 \leq a, b \leq 10^9)\).
Salida
Para cada caso de prueba, imprime en una línea el valor mínimo posible de la expresión dada.
Ejemplo
Entrada
6
6 12
4 9
59 832
28 14
4925 2912
1 1
Salida
10
13
891
18
6237
0
Nota
En el primer caso de prueba, Tourist puede elegir \(x = 4\) y el valor será \((6 \oplus 4) + (12 \oplus 4) = 2 + 8 = 10\). Se puede demostrar que este es el valor mínimo posible.
Comments