#CF2084A. 最大值与最小值

最大值与最小值

A. 最大值与最小值 每测试点时间限制:1 秒
内存限制:256 兆字节


题目描述

给定一个整数 n n 。请找出任意一个长度为 n n 的排列 p p ,使得:

对所有 2in 2 \leq i \leq n,满足

max(pi1,pi)modi=i1\max(p_{i-1}, p_i) \bmod i = i - 1

如果不存在这样的排列 p p ,则输出 1-1


说明

  • 长度为 n n 的排列是指一个包含 n n 个不同整数 1,2,,n 1, 2, \dots, n 的数组,顺序任意。
    例如,[2,3,1,5,4][2,3,1,5,4] 是一个排列,但 [1,2,2][1,2,2] 不是(22 出现了两次),[1,3,4][1,3,4] 也不是n=3n=3 但数组中有 44)。

  • xmodyx \bmod y 表示 xx 除以 yy 的余数。


输入格式

每个测试文件包含多个测试用例。
第一行包含一个整数 tt 1t991 \leq t \leq 99),表示测试用例的数量。

接下来每个测试用例一行,包含一个整数 n n 2n1002 \leq n \leq 100)。


输出格式

对于每个测试用例:

  • 如果不存在这样的排列 p p ,输出一行一个整数 1-1
  • 否则,输出一行 n n 个整数 p1,p2,,pn p_1, p_2, \dots, p_n ,表示你找到的排列 p p
    如果有多个答案,输出任意一个即可。

示例

输入

4
2
3
4
5

输出

-1
3 2 1
-1
1 5 2 3 4

样例解释

第一个测试用例 n=2n=2:不可能找到这样的排列,输出 1-1

第四个测试用例 n=5n=5p=[1,5,2,3,4]p = [1,5,2,3,4] 满足条件:

  • i=2i=2max(p1,p2)=5\max(p_1,p_2) = 55mod2=15 \bmod 2 = 1
  • i=3i=3max(p2,p3)=5\max(p_2,p_3) = 55mod3=25 \bmod 3 = 2
  • i=4i=4max(p3,p4)=3\max(p_3,p_4) = 33mod4=33 \bmod 4 = 3
  • i=5i=5max(p4,p5)=4\max(p_4,p_5) = 44mod5=44 \bmod 5 = 4