You are an expert competitive programmer. You will be given a problem statement, test case constraints and example test inputs and outputs. Please reason step by step about the solution (that must respect memory and time limits), then provide a complete implementation in python3.

Your solution must read input from standard input (cin), write output to standard output (cout).
Do not include any debug prints or additional output.

Put your final solution within a single code block:
```python
<your code here>
```

Execution time limit: 2.0 seconds
Memory limit: 256.0 MB

# Problem
Alex got a new game called "GCD permutations" as a birthday present. Each round of this game proceeds as follows:

- First, Alex chooses a permutation$$$^{\dagger}$$$ $$$a_1, a_2, \ldots, a_n$$$ of integers from $$$1$$$ to $$$n$$$.
- Then, for each $$$i$$$ from $$$1$$$ to $$$n$$$, an integer $$$d_i = \gcd(a_i, a_{(i \bmod n) + 1})$$$ is calculated.
- The score of the round is the number of distinct numbers among $$$d_1, d_2, \ldots, d_n$$$.

Alex has already played several rounds so he decided to find a permutation $$$a_1, a_2, \ldots, a_n$$$ such that its score is as large as possible.

Recall that $$$\gcd(x, y)$$$ denotes the greatest common divisor (GCD) of numbers $$$x$$$ and $$$y$$$, and $$$x \bmod y$$$ denotes the remainder of dividing $$$x$$$ by $$$y$$$.

$$$^{\dagger}$$$A permutation of length $$$n$$$ is an array consisting of $$$n$$$ distinct integers from $$$1$$$ to $$$n$$$ in arbitrary order. For example, $$$[2,3,1,5,4]$$$ is a permutation, but $$$[1,2,2]$$$ is not a permutation ($$$2$$$ appears twice in the array), and $$$[1,3,4]$$$ is also not a permutation ($$$n=3$$$ but there is $$$4$$$ in the array).

## Input Format
The first line of the input contains a single integer $$$t$$$ ($$$1 \le t \le 10^4$$$) — the number of test cases.

Each test case consists of one line containing a single integer $$$n$$$ ($$$2 \le n \le 10^5$$$).

It is guaranteed that the sum of $$$n$$$ over all test cases does not exceed $$$10^5$$$.

## Output Format
For each test case print $$$n$$$ distinct integers $$$a_{1},a_{2},\ldots,a_{n}$$$ ($$$1 \le a_i \le n$$$) — the permutation with the largest possible score.

If there are several permutations with the maximum possible score, you can print any one of them.

## Examples
```input
4
5
2
7
10
```
```output
1 2 4 3 5 
1 2 
1 2 3 6 4 5 7 
1 2 3 4 8 5 10 6 9 7
```

## Note
In the first test case, Alex wants to find a permutation of integers from $$$1$$$ to $$$5$$$. For the permutation $$$a=[1,2,4,3,5]$$$, the array $$$d$$$ is equal to $$$[1,2,1,1,1]$$$. It contains $$$2$$$ distinct integers. It can be shown that there is no permutation of length $$$5$$$ with a higher score.

In the second test case, Alex wants to find a permutation of integers from $$$1$$$ to $$$2$$$. There are only two such permutations: $$$a=[1,2]$$$ and $$$a=[2,1]$$$. In both cases, the array $$$d$$$ is equal to $$$[1,1]$$$, so both permutations are correct.

In the third test case, Alex wants to find a permutation of integers from $$$1$$$ to $$$7$$$. For the permutation $$$a=[1,2,3,6,4,5,7]$$$, the array $$$d$$$ is equal to $$$[1,1,3,2,1,1,1]$$$. It contains $$$3$$$ distinct integers so its score is equal to $$$3$$$. It can be shown that there is no permutation of integers from $$$1$$$ to $$$7$$$ with a score higher than $$$3$$$.

Now solve the problem and return the code.