Definamos la siguiente operación en los números naturales, si satisface la siguiente condición.

• Un número se llama alegre, si en la base decimal, la representación de un número $X$, para cada par de dígitos adyacentes la diferencia absosulta entre esos dígitos es a lo más $1$.

Por ejemplo $[1, 10, 123]$, son números alegres, pero $[35123, 2341]$, no lo son.

Se te proporcionaran $q$ consultas, para cada consulta debes imprimir el $X_i$ número alegre.

Los primeros $15$ números alegres son: $v = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 21, 22, 23]$. 

La primera linea tiene un número entero $q$ $(1 \leq q \leq 10 ^ 5)$, el número de consultas.

Luego viene $q$ lineas, la $i$ - ésima linea tiene un número entero $X$, $(1 \leq X_i \leq 10 ^ 5)$.

La salida tiene $q$ enteros, el número feliz correspondiente a cada consulta.