素数环

题目描述

小童和你一起玩一个你问我答的游戏，游戏是这样的：先由小童说出一个正整数n，再由你说出1至n组成的素数环。素数环为相邻两个整数之和均为素数。 案例1：小童说2，你需要说1,2，序列满足素数环要求。 案例2：小童说6，你需要说：1,4,3,2,5,6；1,6,5,2,3,4，两个序列都满足素数环要求。 提示：1. 数字1固定在序列的第1位；2. 序列第1位和第n位的和也是素数。

输入格式

第一行一个正整数m，表示有几组数据。（m<=10） 下面m行每行一个正整数n。（n

输出格式

输出m组数据的答案，每组答案之间添加一个空行。 一组答案可能存在多个素数环，每个素数环单独占一行，空格分隔数字。

2
2
4

1 2

1 2 3 4
1 4 3 2

提示

（暂无提示）

来源

童程童美