小苯的排列构造
题号:NC280883
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小苯有一个正整数 n,他希望构造一个长度为 n 的排列 p,使得:

\bullet 对于任意正整数 i ,令 a_i=p_i+p_{p_i},他想要 a 数组满足单调不增。即 a_{i-1} \geq a_{i}\ ( 1 < i \leq n)

请你帮他构造一个合法的解吧。

输入描述:

输入包含 T+1 行。
第一行一个正整数 T\ (1 \leq T \leq 1000),表示测试数据组数。
接下来 T 行,每行一个正整数 n \ (1 \leq n \leq 200000),表示小苯想构造的排列 p 的长度。
数据保证同一个数据中的所有n 的总和不超过 300000

输出描述:

对于每组测试数据,如果有解,则输出包含一行 n 个正整数,表示构造的排列 p
否则无解输出一行一个 -1 即可。
示例1

输入

复制
2
10
1

输出

复制
9 8 10 3 5 1 2 7 6 4
1