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 ⊕ x) + (b ⊕ x) para toda x, donde ⊕ 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 ≤ t ≤ 10^4) (el número de casos de prueba).

Cada una de las siguientes t líneas contiene dos enteros a y b (1 ≤ a, b ≤ 10^9).

Salida

Para cada caso de prueba, imprime en una línea el valor mínimo posible de la expresión dada.

Ejemplos

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 ⊕ 4) + (12 ⊕ 4) = 2 + 8 = 10. Se puede demostrar que este es el valor mínimo posible.