El sistema de numeración binario representa los valores numéricos usando dos símbolos: 0 y 1. el sistema binario es el más antiguo interprete entre el hombre y las maquinas. El sistema binario representa los valores de números enteros siguiendo patrones de diseño lógico.

Por ejemplo, algunos numeros en su representaci&ocute;n binaria son:

1 -> 1
10 -> 1010
59 -> 111011

Ahora aquí tienes el reto:

Se te dará un número entero N cuyo valor no será menor que 1 y no mayor que 100. Tu tarea será capturar este número y responder su valor binario.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 <= M <= 50)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

N : El número entero postivo (1 <= N <= 100)

Output

Para cada caso deberás imprimir la representación binaria del número dado.

Entrada de ejemplo