Dados dos números escritos en binario, imprime su suma, también en binario. Los números pueden tener decenas de miles de dígitos, así que no caben en ningún tipo entero.

Entrada

La primera línea tiene \(T\). Siguen \(T\) pares de líneas, cada una con un número en binario sin ceros a la izquierda (salvo el número 0), de entre \(1\) y \(5 \cdot 10^4\) dígitos. La suma de todos los largos es a lo más \(2 \cdot 10^5\).

Salida

Para cada par, la suma en binario, sin ceros a la izquierda.

Ejemplo 1

Entrada

2
11
1
1010
1011

Salida

100
10101

Ejemplo 2

Entrada

1
0
0

Salida

0

Basado en el problema 67 de LeetCode, Add Binary, adaptado a entrada y salida estándar; enunciado redactado para este juez. Es parte de la lista Grind 75 de Yangshun Tay.