6.2 1 2 ka 3

Score: 30pts

Time Limit: 2.98 sec

Given an integer N , find the print N positive integers in ascending order which contains only digits 1,2 and 3 .

Constraints

1 <= N <= 10^4

1 <= T <= 100

1 <= T <= 100

Input Format

T - test cases

T integers …

T integers …

Output Format

Return an integer array denoting the first positive A integers in ascending order containing only digits 1, 2 and 3.

Example 1

Input:

3

Output:

1 2 3

Explanation:

The first 3 numbers containing 1,2,3 are printed.

3

Output:

1 2 3

Explanation:

The first 3 numbers containing 1,2,3 are printed.