在雾之湖的旁边,琪露诺发现了一排有编号的冰块,她想把一些冰晶放在这些冰块上。每个冰晶也有一个编号。
每个测试文件均包含多组测试数据。第一行输入一个整数
代表数据组数,每组测试数据描述如下:
在一行上输入一个整数
,表示排列的长度。
除此之外,保证单个测试文件的
之和不超过
。
对于每一组测试数据,新起一行。如果不存在满足条件的排列,直接输出
;否则,在一行上输出
个整数
,表示满足条件的排列。
如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。