A120389.染色

Steve 想要建一栋自己的房子，并请你帮助他决定要用什么颜色的混凝土搭建房子的墙壁。具体地，Steve 的房子有 $2n+1$ 面墙，因此你需要构造出一个长度为 $2n+1$ 的序列 $a$，并满足 Steve 提出的奇怪要求：

• 序列 $a$ 中数字 $1,2,\dots,n$ 各出现恰好两次，数字 $0$ 出现恰好一次。
• 对于每个正整数 $1\le i\le n$，序列 $a$ 中的两个数字 $i$ 之间恰好隔了 $i$ 个数字。形式化地，设颜色 $i$ 两次出现的下标分别为 $L_i,R_i$，则有 $|R_i-L_i|=i+1$。

可以证明，符合条件的序列 $a$ 总是存在。

每个测试点包含多组测试数据*。输入的第一行包含两个正整数 $c,T$，分别表示测试点编号和测试数据的组数。对于每组测试数据：

第一行包含一个正整数 $n$，含义见题目描述。

本题采用 Special Judge。你只需要输出任意一种符合条件的序列。

对于每组测试数据，输出一行 $2n+1$ 个整数，表示序列 $a$ 的值。

【样例解释】

对于第二组测试数据，一种符合条件的序列为 $[2,0,1,2,1]$，其中两个 $1$ 之间隔了一个数，两个 $2$ 之间隔了两个数。

【数据范围】

测试点编号	特殊性质
$1-2$	$T,n\le 5$
$3-4$	$T,n\le 8$
$5-6$	$T,n\le 12$
$7-8$	$T,n\le 100$
$9-10$	无

对于 $100\%$ 的测试点，保证：$1\le T\le 10^3$，$1 \le n \le 5\times 10^5$，单个测试点中所有测试数据的 $n$ 之和不超过 $5\times 10^5$。