给定正整数 ，构造一个 至 的排列 满足以下条件：
对于 ，设 ，则在 中至少有 个质数。
本题有多组测试数据。输入的第一行一个整数 表示测试数据组数，接下来依次描述每组测试数据。
每组测试数据输入一行一个整数 。
对于每组数据输出满足题设条件的任意一个排列 。保证这样的排列存在。
复制2 2 3
2 2 3
复制2 1 2 1 3
2 1 2 1 3
对于第一组测试数据，我们有 和 。两个都是质数。
对于第二组测试数据，。
来自 THUPC2025（2025 年清华大学学生程序设计竞赛暨高校邀请赛）决赛。感谢 THUSAA 的提供的题目。
数据、题面、标程、题解等请参阅 THUPC 官方仓库 https://thusaac.com/public。