SP19561 NBIN - New Binary

One day Chandrima decided to make a list of all numbers in binary format, the list would be like 0,1,10,11,100,... and so on.

The first line contains T(

Output T lines each containing the required answer.