C. Palindromic Subsequences 题意翻译 对于一个整数序列 $a = [a_1, a_2, \dots, a_n]$，定义 $f(a)$ 为 $a$ 的最长回文子序列的长度。 定义 $g(a)$ 为长度为 $f(a)$ 的回文子序列的数量。换句话说，$g(a)$ 统计 $a$ 中达到最大长度的回文子序列的个数。

给定整数 $n$，你的任务是构造任意一个长度为 $n$ 的序列 $a$，满足：

对于所有 $1 \le i \le n$，有 $1 \le a_i \le n$。

$g(a) > n$。

可以证明在给定的约束下，这样的序列总是存在的。

输入格式

每个测试点包含多个测试用例。第一行包含测试用例数 $t$（$1 \le t \le 100$）。 每个测试用例第一行包含一个整数 $n$（$6 \le n \le 100$）—— 序列的长度。

注意：所有测试用例的 $n$ 之和没有额外限制。

输出格式

对于每个测试用例，输出一行 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示满足条件的序列。 如果有多个解，输出任意一个即可。

3
6
9
15

1 1 2 3 1 2
7 3 3 7 5 3 7 7 3
15 8 8 8 15 5 8 1 15 5 8 15 15 15 8

样例说明

第一个样例：$a = [1,1,2,3,1,2]$，此时 $f(a)=3$，长度为 $3$ 的回文子序列有 $7$ 个，$g(a)=7 > 6$，合法。

第二个样例：$a = [7,3,3,7,5,3,7,7,3]$，$f(a)=5$，$g(a)=24 > 9$，合法。

第三个样例：$f(a)=7$，$g(a)=190 > 15$，合法。