CF1443A.Kids Seating

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Kids Seating

题目描述

今天幼儿园来了一组新的 nn 个小朋友,他们需要在餐桌旁就座。桌子上的椅子编号从 114n4n。两个小朋友不能坐在同一把椅子上。已知如果两个小朋友分别坐在编号为 aabbaba \neq b)的椅子上,他们会“闹腾”,当且仅当满足以下任一条件:

  1. gcd(a,b)=1gcd(a, b) = 1,或
  2. aa 能整除 bb,或 bb 能整除 aa

其中 gcd(a,b)gcd(a, b) 表示 aabb 的最大公约数。

例如,如果 n=3n=3,小朋友分别坐在编号为 223344 的椅子上,那么他们会闹腾,因为 44 能被 22 整除,且 gcd(2,3)=1gcd(2, 3) = 1。如果小朋友坐在编号为 44661010 的椅子上,则他们不会闹腾。

老师非常不希望餐桌上出现混乱,因此她想安排小朋友就座,使得没有任意两位小朋友会闹腾。更正式地说,她希望没有一对椅子 aabb(被小朋友占据)满足上述任一条件。

由于老师很忙于照顾小朋友,她请求你帮她解决这个问题。

输入格式

第一行包含一个整数 tt1t1001 \leq t \leq 100),表示测试用例的数量。接下来有 tt 个测试用例。

每个测试用例包含一行,一个整数 nn1n1001 \leq n \leq 100),表示小朋友的数量。

输出格式

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

说明/提示

由 ChatGPT 4.1 翻译

样例

3
2
3
4
6 4
4 6 10
14 10 12 8

在线编程 IDE

建议全屏模式获得最佳体验