B. 重排 每个测试的时间限制：

$2$ 秒 每个测试的内存限制：

$512$ 兆字节

是的，这是一个构造排列的问题。

给你一个整数 $n$。你需要构造一个大小为

$n$ 的排列 $p$，即一个包含 $n$ 个整数的数组，其中 $1$ 到 $n$ 的每个整数恰好出现一次。

排列中每对相邻的元素（$pi$和 $pi+1$）必须满足以下条件：

如果其中一个能被另一个整除，则必须满足 $pi<pi+1$；否则，必须满足$pi>pi+1$ 。

输入 第一行包含一个整数$t$$（1≤t≤99)$——测试用例的数量。 每个测试用例由一行组成，包含一个整数 $n$$（2≤n≤100）$。

输出 对于每个测试用例，按如下方式输出答案：

如果不存在满足题目条件的大小为 $n$ 的排列，则输出 $−1$；

否则，输出 $n$个不同的整数，从$1$到 $n$ —— 即满足条件的排列。如果有多个答案，输出任意一个。

示例

输入

text $2$ $5$ $10$ 输出

text $1$ $5$ $2$ $4$ $3$ $1$ $2$ $10$ $9$ $7$ $4$ $8$ $3$ $6$ $5$