Como casi todo el mundo sabe, cualquier número entero no negativo se puede escribir como una suma de potencias de ~2~. Además, las computadoras de hoy en día tienen una forma de hacer lo mismo con números enteros negativos, pero en este problema no es de lo que vamos a hablar. Considere cualquier número entero positivo que entre en ~64~ bits; ¿puedes calcular cuál es la menor potencia de ~2~ involucrada en la representación en base ~2~ de ese número? Por ejemplo, para ~4~, la respuesta debería ser ~4~, pero para ~192~, la respuesta es ~64~. Muy fácil, ¿verdad?

Entrada

La entrada contiene varios casos de prueba y comienza con un número ~T~ ~(T \leq 10^3)~ que indica cuántos casos de prueba hay. Siguen ~T~ líneas, cada una con un solo entero positivo en el rango [~1~, 2^63 – ~1~].

Salida

Para cada caso de prueba, genere una sola línea con el número solicitado: la menor potencia de ~2~ en la representación binaria para el número en el caso de prueba.

Ejemplo de Entrada

2
4
192

Ejemplo de Salida

4
64