EL SATELITE

En el espacio, los astronautas del apollo12 se han encontrado un satélite militar Ruso  que está a punto de atacar la tierra y  deben escribir una secuencia de n números para desactivarlo, la cual les será enviada por el Pentágono, pero hay un inconveniente y es que los números se deben escribir en el sistema de numeración binario

Debes ayudar a estos astronautas escribiendo un programa al que le ingreses n  números enteros positivos (no mayores a 10000000 cada uno)  en sistema base 10 y muestre sus equivalentes en sistema binario.

Input

La entrada será una sola línea  de números enteros positivos separados por un espacio en blanco, donde el primer número indicará la cantidad de números a convertir.

Output

Serán los números binarios equivalentes a cada número dado, cada número se debe imprimir en una línea.

Example

Input:
3 43 76 999

Output:
101011
1001100
1111100111