Decimal to Binary Conversion

You are given (T) decimal numbers. For each number, convert it into its binary representation. The binary representation of a non-negative integer (n) is given by the expansion (n = a_k 2^k + a_{k-1}2^{k-1} + \dots + a_0 2^0), where each coefficient (a_i \in {0,1}). Note that the binary representation of (0) is simply "0".

inputFormat

The input is read from standard input (stdin). The first line contains a single integer (T), the number of test cases. Each of the next (T) lines contains one non-negative integer.

outputFormat

For each test case, output the binary representation of the given decimal number on a separate line to standard output (stdout).## sample

1
4

100