Given a decimal number. Write a program to convert it into equivalent binary number.
First line of input contains a single integer T which denotes the number of test cases. First line of each test case contains a single integer N which represents a decimal value.
For each test case, print the binary equivalent of the given decimal value N.