Writing a program that output first n positive number.

For example: n = 9 => Print out: 1 2 3 4 5 6 7 8 9

Input

The first line of the input consist of a single integer number t which determines the number of tests.

In each of next t lines there is a single integer number n.

Constraints

• 0 < t ≤ 1 000
• 0 < n ≤ 1 000 000

Output

For each number n print out the result list. Separate your answers with a new line character.

Example

Input:
4
5
8
1
0

Output:
1 2 3 4 5
1 2 3 4 5 6 7 8
1
invalid