B. The 67th OEIS Problem

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

构造长度为 $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