Copiado al portapapeles
Descripción
El michis te tiene una tarea, te va a otorgar $n$ números y para cada número $x_{i}$ puedes reemplazarle algunos dígitos bajo la siguiente premisa:
Se tiene que dar a cada dígito una posición empezando por la derecha y yendo hacia la izquierda. La primera posición siempre empezará por el número $1$.
Si cada posición se vuelve un exponente de $2$ se tendrá un número $e$ ($e \leftarrow 2^{posición}$) y el michis te pide que le saques al número $e$ el dígito $más$ $significativo$ y si este dígito significativo es par y además es más grande que el dígito de $x_{i}$ que está en la posición actual, vas a reemplazarlo y si no cumple ambas condiciones el dígito de esa posición se mantiene.
Por ejemplo el número $x_{i}$ $\leftarrow$ $7634611243$ tiene $10$ posiciones:
Entrada
La primera línea contiene un número $n$ ($1 \leq n \leq 10^{3}$), el cual indica cuantos números leer.
Las siguientes n-líneas contienen un número $x_{i}$ por línea ($1 \leq x_{i} \leq 10^{14}$).
Salida
En la salida mostrar en cada línea el $x_{i}$ resultante después de realizar el proceso solicitado.
Ejemplo Entrada
4 58155126628515 201230 9999999 7634611243
Ejemplo Salida
58455126628845 601842 9999999 7634611843