当前没有测试数据。

Description

定义一个排列是好的，当且仅当 $\sum\limits_{i=1}^{n-1}\gcd(p_i,p_{i+1})\equiv 0\pmod 2$。请构造一个长度为 $n$ 的排列，使得其是优美的。若不存在则输出 -1。

Format

Input

多组测试数据。

第一行一个正整数 $t(1\le t\le 100)$ 表示数据组数。

接下来 $t$ 行，每行一个正整数 $n(1\le \sum n\le 2\times 10^5)$ 表示排列长度。

Output

输出共 $t$ 行，每行 $n$ 个正整数表示一个优美的排列，或 -1 表示无解。

Samples

3
1
2
3

1
-1
3 1 2

Note

牛客小白月赛 B

2025 zstu 校赛 easy