Write a program to print Binary representation of a given number N.
The first line of input contains an integer T, denoting the number of test cases. Each test case contains an integer N.
For each test case, print the binary representation of the number N in 14 bits.
1 ≤ T ≤ 100
1 ≤ N ≤ 5000