D. LR SORT
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

定义 LR SORT 为对一个大小为 $$$n$$$ 的数组 $$$a$$$ 进行 LR SORT 时，从 $$$1$$$ 到 $$$n$$$ 遍历 $$$a_i$$$，每当 $$$i$$$ 为奇数时，将 $$$a_i$$$ 移动至数组 $$$b$$$ 的最左侧，当 $$$i$$$ 为偶数时，将 $$$a_i$$$ 移动至数组 $$$b$$$ 的最右侧，数组 $$$b$$$ 初始为空，代表排序后的数组。

如对于数组 $$$a=[3,1,4,5,2]$$$ ，数组 $$$b$$$ 在排序过程中依次序为 $$$[3]$$$ , $$$[3,1]$$$ , $$$[4,3,1]$$$, $$$[4,3,1,5]$$$, $$$[2,4,3,1,5]$$$ 。

请构造一个大小为 $$$n$$$ 的排列 $$$p$$$ ，使得经过 LR SORT 后其严格上升，即不存在 $$$i$$$ 满足 $$$p_i\ge{p_{i+1}}$$$ 。

一个大小为 $$$n$$$ 的排列指的是一个数组的大小为 $$$n$$$ 且元素 $$$1 \sim n$$$ 都恰好出现一次。

Input

输入第一行包含一个正整数 $$$T$$$ $$$(1\le{T}\le{10^3})$$$ ，代表测试组数。

随后 $$$T$$$ 行，每行包含一个正整数 $$$n$$$ $$$(1\le{n}\le{10^5})$$$ 。

确保 $$$\sum n\le{2\times{10^5}}$$$ 。

Output

输出 $$$T$$$ 行，每行包含一个大小为对应测试点 $$$n$$$ 的排列。

Example
Input
2
1
3
Output
1 
2 3 1