# Generate Binary Numbers

Posted: 16 Dec, 2020
Difficulty: Easy

## PROBLEM STATEMENT

#### Example:

``````Consider N = 5,
All the binary numbers from 1 to 5 are: 1, 10, 11, 100, 101.
``````
##### Input format:
``````The very first line of input contains an integer ‘T’ denoting the number of test cases.

The first and the only line of every test case contains a positive integer ‘N’.
``````
##### Output format:
``````For each test case, print ‘N’ space-separated binary numbers from 1 to ‘N’, in a separate line.

Print the output of each test case in a separate line.
``````
##### Note:
``````You do not need to print anything, it has already been taken care of. Just implement the given function.
``````
##### Constraints:
``````1 <= T <= 10
1 <= N <= 10 ^ 5

Time Limit: 1 sec
`````` Approach 1

The idea is to generate all the decimal numbers from 1 to N and convert each of them to their corresponding binary representation.

This can be done as follows:

1. Loop through all the decimal numbers from 1 to N.
2. During each iteration, convert the decimal number to its corresponding binary representation.
3. The algorithm to convert a decimal number to binary is as follows:
• Divide the number by 2 and store its remainder.
• Repeat the previous step until the number is greater than 0.
• Now, create a string of the remainders in reverse of the order in which they were obtained.
• Print the string, which is the binary representation of your decimal number.