你需要构造一个长度为 $n$ 的序列，使其满足以下条件：
- 包含 $1\sim n$ 的所有数
- 最大化满足如下条件的 $(l,r)$ 的对数：$1\leq l\leq r\leq n$ 且 $\operatorname{MEX}(a_l,a_{l+1}\dots a_{r-1},a_r)$ 为质数

在此题中 $\operatorname{MEX}$ 的定义是第一个不在序列的正整数（而非非负整数）。

构造任意一种即可。

共 $T$ 组数据。

by @[Larryyu](https://www.luogu.com.cn/user/475329)

当初写的时候忘记定义MEX了，这道题的MEX定义不太一样。