题目描述

构造长度为 $n$ 的整数序列 $a$，使所有相邻两项的 $\gcd(a_i,a_{i+1})$ 两两不同。保证有解。

输入格式

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

输出格式

每组输出 $n$ 个整数，满足 $1\le a_i\le10^{18}$。

样例

2
3
5

1 6 2
134 67 69 207 414

数据范围

$2\le n\le10^4$，所有测试 $n$ 之和不超过 $10^4$。

来源

Codeforces Round 1090 (Div. 4), Problem D - The 67th OEIS Problem