#909. 这是一道构造题

这是一道构造题

题目

hyp在刷题时,遇到了一个特别的数组,被hyp称之为“漂亮”数组。 为了展示其漂亮之处,hyp想让你们打印出这个数组。

”漂亮“数组有 nn 个元素组成,其构造特点有以下几点:

  1. aiaja _ i \ne a _ j
  2. 1ain1 \le a _ i \le n ( 1in)1 \leq i \leq n )
  3. a1=x,an=1a _ 1 = x ,a _ n = 1
  4. aia _ i i i 的倍数

满足以上条件被称之为”漂亮“数组。 hyp感觉这样的还是不够漂亮请输出满足条件的词法最小的排列序列

词法比较({ 221010 } 比 { 101022 } 小)

输入

第一行一个 tt (1<=tt<=100)表示测试样例数量, 第二行输入 nnxx (2<= nn <=200000,1<xx<=nn).

输出

输出 tt 行,如果序列存在,输出字典序最小的序列,如果不存在,输出-1。

样例

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

说明

第一个样例 a1=3 a_1 = 311 的倍数 a2=2a_2 = 2 22 的倍数

第二个样例

a1=2a_1 = 211 的倍数

a2=4a_2 = 4 22 的倍数

a3=3a_3 = 333 的倍数

可以证明这些排列在词法上是最小的。

第三个样例不存在这样的组合。

限制

1s, 1024KiB for each test case.