定义 LR SORT 为对一个大小为 n 的数组 a 进行 LR SORT 时，从 1 到 n 遍历 ai，每当 i 为奇数时，将 ai移动至数组 b 的最左侧，当 i 为偶数时，将 ai 移动至数组 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 满足 pi≥pi+1 。

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

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

随后 T 行，每行包含一个正整数 n (1≤n≤10^5) 。

确保 ∑n≤2×10^5 。