Dream Permutation#12461

Dream Permutation

2 seconds
256 megabytes
Easy

You're given an integer , a permutation of elements achieves TaklaOI's dream if the following condition holds.

Find a permutation of elements that achieves TaklaOI's dream.

It can be shown that the permutation always exists.

Input

The first line contains a single integer (1 \le t \le 600) — the number of test cases.

The first line of each test case contains a single integer (2 \le n \le 10^5).

It's guaranteed that the sum of over all test cases does not exceed 2 \cdot 10^5.

Output

For each test case, print a permutation of elements.

If there are multiple answers , print any of them.

Examples

Example 1

Loading
Loading

Scoring

  • Subtask ( points): No additional constraints.