← 返回题目列表

Codeforces · 1443/A

A. 儿童座椅

中文机器翻译题面 查看原题

今天,幼儿园迎来了一群新的 $$$n$$$ 孩子,他们需要坐在餐桌旁。桌子上的椅子编号从 $$$1$$$ 到 $$$4n$$$。两个孩子不能坐在同一张椅子上。众所周知,如果两个孩子坐在编号为 $$$a$$$ 和 $$$b$$$ ($$$a \neq b$$$) 的椅子上,那么他们会沉迷于以下情况:

1. $$$gcd(a, b) = 1$$$ 或,
2. $$$a$$$ 除 $$$b$$$ 或 $$$b$$$ 除 $$$a$$$。

$$$gcd(a, b)$$$ — 最大数 $$$x$$$,使得 $$$a$$$ 可以被 $$$x$$$ 整除,并且 $$$b$$$ 可以被 $$$x$$$ 整除。

例如,如果 $$$n=3$$$ 并且孩子们坐在编号为 $$$2$$$、$$$3$$$、$$$4$$$ 的椅子上,那么他们会沉溺其中,因为 $$$4$$$ 除以 $$$2$$$ 并且 $$$gcd(2, 3) = 1$$$。如果孩子们坐在数字为 $$$4$$$、$$$6$$$、$$$10$$$ 的椅子上,那么他们就不会沉迷。

老师真的不希望桌子上乱七八糟,所以她想给孩子们安排座位,这样就没有 $$$2$$$ 的孩子可以沉迷。更正式地说,她不希望孩子们使用任何一对椅子 $$$a$$$ 和 $$$b$$$ 来满足上述条件。

由于老师很忙于孩子们的娱乐,所以她请你解决这个问题。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例都包含一行,其中包含一个整数 $$$n$$$ ($$$1 \leq n \leq 100$$$) — 孩子的数量。

输出

输出 $$$t$$$ 行,其中包含从 $$$1$$$ 到 $$$4n$$$ 的 $$$n$$$ 不同整数 - 孩子们在相应测试用例中应占据的椅子数量。如果有多个答案,请打印其中任何一个。您可以按任意顺序打印 $$$n$$$ 数字。

示例

输入 #1

3
2
3
4

输出 #1

6 4
4 6 10
14 10 12 8