Saki 她,她,她编不下去了QAQ,所以决定奖励看到最后的同学一个做出练习赛F题的机会(大概)。
Saki 认为排列具有美感,素数也具有美感(2除外,因为素数中只有2一个偶数,我们素数中出了一个叛徒),所以想构造一个充满美感的环形数组。
顺带一提简短的题面也有美感。
每个测试文件均包含多组测试数据。第一行输入一个整数
代表数据组数,每组测试数据描述如下:
在一行上输入一个偶数
。
除此之外,保证单个测试文件的
之和不超过
。
对于每一组测试数据,新起一行。如果不存在合法的环形数组,直接输出
。否则,输出
个整数,表示构造的环形数组
。
你需要保证数组
是一个由
这
个不同的整数组成的数组,下标从
开始,满足任取
,
均为奇素数。