CF2011B Shuffle

你将获得一个整数 $n$ ，你必须构造一个大小为 $n$ 的序列 $p$，即一个 $n$ 个整数的数组，其中从 $1$ 到 $n$ 的每个整数都恰好出现一次。 排列 $( p_i$ 和 $ p_{i+1} )$ 中的每对相邻元素必须满足以下条件： - 如果其中一个可以被另一个整除，则条件 $p_i < p_{i+1}$ 必须成立; - 否则，条件 $p_i > p_{i+1}$ 必须成立。

输入的第一行为一个正整数 $t$，表示一共有 $t$ 组测试用例。 接下来的 $t$ 行，每行一个正整数 $n$。

对于每一个测试用例，按如下方式输出： - 如果不存在满足语句中条件的大小 $ n $ 的排列，则打印 $-1$ ; - 否则，打印从 $1$ 到 $n$ 的 $n$ 个不同的整数，即所需的排列。如果有多个答案，请打印其中任何一个。