题目描述

给你一个整数 $n$，构造一个长度为 $n$ 的序列 $a$，满足所有相邻两项的最大公约数 $\gcd(a_i,a_{i+1})$ 互不相同。题目保证一定有解。

输入格式

1. 第一行输入测试用例数 $t$
2. 接下来 $t$ 行，每行一个整数 $n$（$2 \le n \le 10^4$）

输出格式

对每个 $n$，输出一行长度为 $n$ 的序列，元素满足 $1 \le a_i \le 10^{18}$

样例

2
3
5

1 6 2
134 67 69 207 414

数据范围

• $1 \le t \le 100$
• $2 \le n \le 10^4$
• 所有测试用例 $n$ 之和不超过 $10^4$

来源：Codeforces Round 1090 (Div. 4) 题目网址：https://codeforces.com/contest/2218/problem/D