CF2056C.Palindromic Subsequences

对于序列 $ a = [a_1, a_2, \ldots, a_n] $，定义 $ f(a) $ 为最长回文子序列（可以不连续）的长度，$ g(a) $ 为长度为 $ f(a) $ 的回文子序列的数量，即最长回文子序列的数量。

给定整数 $ n $，构造一个长度为 $ n $ 的序列 $ a $，使得：

• $\forall 1 \le i \le n $，$ 1 \le a_i \le n $；
• $ g(a) > n $。

可以证明这样的序列一定存在。

本题多测。输入的第一行为一个正整数 $ t $（$ 1 \le t \le 100 $），表示测试数据组数。

对于每组测试数据，输入一行一个正整数 $ n $（$ \color{red}{6}\color{default} \le n \le 100 $），表示序列的长度。

对于一个测试点中所有测试数据中的 $n$ 之和没有限制。

对于每组测试数据，输出 $ n $ 个正整数 $ a_1, a_2, \ldots, a_n $ ，表示一个符合要求的序列。输出任意一组解即可。