Copiado al portapapeles
Descripción
Doki recientemente aprendió composición y Descomposición de dígitos, ahora le han dado una tarea, la cual consiste en: Dado dos números $x$ y $y$ con igual número de dígitos, generar un número $z$ intercalando los dígitos de $x$ y $y$, siendo el mayor digito quien va primero y el menor quien va despues. Ejemplo: $x = 947$ y $y = 862$, el número $z = 986472$, ya que $9 > 8$, $6 > 4$ y $7 > 2$ .
Doki te dará $t$ casos de prueba independientes, ayudalo!!!
Entrada
La primera línea contiene un entero $t$ ($1 \leq t \leq 1000$), el cual indica la cantidad de casos de prueba.
Por cada caso de prueba se te dará una linea, la cual contiene dos números enteros $x$ y $y$ ($1 \leq x, y \leq 10^{6}$)
Se garantiza que $x$ y $y$ tendrán la misma cantidad de dígitos
Salida
Por cada caso de prueba imprime el número $z$ que se pide.