A permutation $p_1, p_2, ... , p_n$ of $1, 2, ..., n$ is called a lucky permutation if and only if $p_i \equiv 0 \pmod{|p_i - p_{i - 2}|} $ for $i = 3 ... n$.
Now you need to construct a lucky permutation with a given $n$.
输入解释
The first line is the number of test cases.
For each test case, one single line contains a positive integer $n(3 \leq n \leq 10^5)$.
输出解释
For each test case, output a single line with $n$ numbers $p_1 , p_2, ..., p_n$.
It is guaranteed that there exists at least one solution. And if there are different solutions, print any one of them.