CF1443A Kids Seating

今天幼儿园来了一组新的 $n$ 个小朋友，他们需要在餐桌旁就座。桌子上的椅子编号从 $1$ 到 $4n$。两个小朋友不能坐在同一把椅子上。已知如果两个小朋友分别坐在编号为 $a$ 和 $b$（$a \neq b$）的椅子上，他们会“闹腾”，当且仅当满足以下任一条件： 1. $gcd(a, b) = 1$，或 2. $a$ 能整除 $b$，或 $b$ 能整除 $a$。 其中 $gcd(a, b)$ 表示 $a$ 和 $b$ 的最大公约数。 例如，如果 $n=3$，小朋友分别坐在编号为 $2$、$3$、$4$ 的椅子上，那么他们会闹腾，因为 $4$ 能被 $2$ 整除，且 $gcd(2, 3) = 1$。如果小朋友坐在编号为 $4$、$6$、$10$ 的椅子上，则他们不会闹腾。 老师非常不希望餐桌上出现混乱，因此她想安排小朋友就座，使得没有任意两位小朋友会闹腾。更正式地说，她希望没有一对椅子 $a$ 和 $b$（被小朋友占据）满足上述任一条件。 由于老师很忙于照顾小朋友，她请求你帮她解决这个问题。

第一行包含一个整数 $t$（$1 \leq t \leq 100$），表示测试用例的数量。接下来有 $t$ 个测试用例。 每个测试用例包含一行，一个整数 $n$（$1 \leq n \leq 100$），表示小朋友的数量。

输出 $t$ 行，每行包含 $n$ 个互不相同的整数，范围在 $1$ 到 $4n$ 之间，表示每个测试用例中小朋友应坐的椅子编号。如果有多种答案，输出任意一种即可。每行的 $n$ 个数可以按任意顺序输出。

由 ChatGPT 4.1 翻译