En media pandemia a nivel mundial unos hackers modificaron el numero N de muertos por Covid-19 a nivel mundial. Ahora tú debes de ayudarlos a reparar el número, no te preocupes te diremos lo que tienes que hacer.

Para cada número N que te den debes de hacer lo siguiente: Buscar por la derecha el primer digito Fibonacci y buscar por la izquierda el primer digito impar y luego intercámbialos.
No te hagas problema siempre cumplen con la condición.

La primera línea consiste en un entero T que consiste en los casos de prueba donde (1<=T<=100), las siguientes T líneas se te va dar un único entero N donde representa el numero a ser reparado donde (10<=N<=10000000). 

Para cada caso de prueba imprimir el numero con los dígitos intercambiados.

En el numero 2120
1 es el primer impar mas a la izquierda y 0 el Fibonacci más a la derecha.