题目描述

输入正整数 $n$，把整数 $1,2,\dots ,n$ 组成一个环，使得相邻两个整数之和均为素数;

输出所有方案，字典序小的方案排在前面。为了减少数量，第一个位置上的数填$1$;

注意多组数据。

输入格式

第一行一个整数$t$，$t$组数据；

接下来$t$行，每行一个整数$n$;

输出格式

对于第$i$组测试数据，以Case i:开头

输出所有方案，字典序小的方案排在前，两个方案之间使用换行；如果方案比较多，只需要输出前10组方案。

对于没有一种方案符合要求的，输出Impossible

3
6
8
11

Case 1:
1 4 3 2 5 6
1 6 5 2 3 4
Case 2:
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2
Case 3:
Impossible

数据规模与约定

$t<=16,2 \leq n \leq 16$