Rainbow 定义了一个大小为 的波形数组是由整数 到 依次递增排序与整数 到 依次递减排序的拼接。例如大小为 的波形数组为 ，大小为 的波形数组为。 需要注意的是，不存在大小为 的波形数组。 请你帮助 Flower 判断，长度为 的且由若干个波形数组依次拼接而成的数组是否存在。如果存在，输出任意一个。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：在一行上输入一个整数 ，表示数组 的长度。除此之外，保证单个测试文件的 之和不超过 。

输出描述:

对于每一组测试数据，新起一行。若不存在合法的数组，直接输出 ；否则，输出 个整数，用空格隔开，表示构造的数组 。如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。