题目描述

给定整数 $n$，请构造一个长度为 $n$ 的数组 $a$。

数组需要满足：

• 对所有 $i$，$1 \le a_i \le 2n$；
• 所有 $a_i$ 互不相同；
• 所有相邻和 $a_i+a_{i+1}$ 互不相同；
• 任意一个 $a_i$ 都不能等于任意一个相邻和。

可以证明一定存在合法构造。输出任意一个合法数组。

输入格式

每个测试包含多组测试数据。

第一行包含整数 $t$（$1 \le t \le 100$）。

每组测试数据仅一行，包含整数 $n$（$1 \le n \le 500$）。

输出格式

对于每组测试数据，输出一个满足题目条件的长度为 $n$ 的数组。可以证明在给定约束下一定存在答案。

样例 1

3
1
3
6

1 
6 2 3
8 1 11 2 3 4

约束与提示

• 时间限制：1 秒

• 内存限制：256 MB

• 原题编号：CF2231A