#Lutece3246. Traveler's tale
Traveler's tale
Migrated from Lutece 3246 Traveler's tale
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
ランランララン~♪
アイランジャ~♪
戦え愛を守るため~♪
今だ!合体だ!セツナ!リンネ!
空気力学の詩 在打完《Island》后被“岛歌”洗脑了,为此他决定刷题来转移注意力,但作为构造苦手,他被如下所述的一道题难住了。
给定 和 ,构造一个长为 且字典序最小的排列 ,满足以下限制:
- 对 ,均有
请你帮助他解决这个问题,不然他只能继续被阴魂不散的“岛歌”所折磨了。
Input
输入的第一行包含一个正整数 ,表示询问的次数。
接下来的 行每行包括两个正整数 和 ,意义如题面所述。
Output
输出共 行,对于每个询问,如果存在符合要求的排列 ,则输出一行 个整数 ;否则输出 -1
表示无解。
Samples
3
3 3
4 2
5 4
3 2 1
2 4 3 1
-1
Constraints
,且对于所有的询问,。