Descripción
Se tiene un numero entero N en base 10 y debes trabajar sobre su equivalente binario, lo que se desea hacer
es encender el bit insignificante, es decir, el bit menos significativo que este apagado, para eso debes recorrer el número en binario de derecha a izquierda, y encontrar el primer bit que este apagado y encenderlo.
Por ejemplo:
Si N = 45, su representación en binario es 00101101 donde el bit menos significativo seria el penultimo dígito
que está en cero, y al encenderlo, convirtiendo luego a decimal tendríamos el nuevo número: 47
Entrada
La entrada consiste en un numero T (1≤T≤10000), que corresponde a la cantidad de casos de prueba, cada caso de prueba consiste en un numero N (2≤N≤100000), que esta en base 10.
Salida
La respuesta será imprimir el número resultado en una linea por cada caso de prueba.
Ejemplo Entrada
4 45 383 1023 1326
Ejemplo Salida
47 511 1023 1327
Ayuda
Si el equivalente binario, no tiene ningún bit apagado (en cero), entonces se imprime el mismo número. Como en el caso del 1023.