题目描述

给定 $n$，构造长度为 $3n$ 的排列。将排列分成 $n$ 个连续三元组后，使所有三元组中位数之和最大。若有多个答案，输出任意一个。

输入格式

第一行整数 $t$。接下来每行一个整数 $n$。

输出格式

每组输出一行 $3n$ 个整数。

样例

3
2
1
3

1 3 4 2 5 6
3 1 2
5 2 4 8 3 9 7 1 6

数据范围

$1\le n\le10^5$，所有测试 $3n$ 之和不超过 $3\cdot10^5$。

来源

Codeforces Round 1090 (Div. 4), Problem C - The 67th Permutation Problem