题目描述

请构造一个长度为 $4n$ 的整数数组，满足：

• 每个整数 $1,2,\ldots,n$ 都恰好出现 $4$ 次；
• 设 $p_{x,i}$ 为数字 $x$ 第 $i$ 次出现的位置。对于每个 $x$，三个距离 $p_{x,2}-p_{x,1}$、$p_{x,3}-p_{x,2}$、$p_{x,4}-p_{x,3}$ 必须两两不同。

可以证明，在本题约束下答案一定存在。如果有多种答案，输出任意一种。

输入格式

第一行包含整数 $t$，表示测试组数。

每组测试数据一行，包含一个整数 $n$。

输出格式

对每组测试数据，输出一行 $4n$ 个整数，表示你构造的数组。

数据范围

• $1 \le t \le 200$
• $2 \le n \le 200$

3
3
4
5

3 3 2 1 1 2 1 2 2 3 1 3
2 1 1 2 1 2 2 1 4 3 3 4 3 4 4 3
3 3 2 1 1 2 1 2 2 3 1 3 5 4 4 5 4 5 5 4

来源

Codeforces Round 2233 B - Different Distances