题目描述

在塞尔维亚信息学奥林匹克之后，Aleksa 很难过，因为他没有获得奖牌（他不会用栈）。于是 Vasilije 来安慰他，给了他一个简单的问题，让他心情好一点。

Vasilije 给了 Aleksa 一个正整数 $n$（$n \ge 3$），并要求他构造一个严格递增的正整数数组，长度为 $n$，满足：

• 对于每个 $i$（$1 \le i \le n-2$），$3 \cdot a_{i+2}$ 不能被 $a_i + a_{i+1}$ 整除。

注意，严格递增数组 $a$ 指的是对于每个 $i$（$1 \le i \le n-1$），都有 $a_i < a_{i+1}$。由于 Aleksa 现在觉得自己是个糟糕的程序员，他请求你帮他找到这样一个数组。

输入格式

每组测试数据包含多个测试用例。第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$3 \le n \le 2 \times 10^5$），表示数组的长度。

保证所有测试用例中 $n$ 的总和不超过 $2 \times 10^5$。

输出格式

对于每个测试用例，输出 $n$ 个整数 $a_1, a_2, a_3, \dots, a_n$（$1 \le a_i \le 10^9$）。

可以证明，对于任意 $n$ 都存在解。如果有多组解，输出任意一组均可。

说明/提示

在第一个测试用例中，$a_1=6$，$a_2=8$，$a_3=12$，所以 $a_1+a_2=14$，$3 \cdot a_3=36$，因此 $3 \cdot a_3$ 不能被 $a_1+a_2$ 整除。

由 ChatGPT 4.1 翻译

样例

3
3
6
7

6 8 12
7 11 14 20 22 100
9 15 18 27 36 90 120