Misión XOR


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Authors:
Problem type


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

There are no comments at the moment.