CFCF2185A.Perfect Root

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

如果存在一个整数 yy,使得 y=x\sqrt{y}=x,那么正整数 xx 被称为完美根。例如,55 是一个完美根,因为 25=5\sqrt{25}=5

对于每组测试数据,输出 nn 个互不相同的完美根。注意,每组测试数据内的完美根需要互不相同,不同测试数据间可以重复使用。

输入格式

输入的第一行包含一个整数 tt1t201 \leq t \leq 20),表示测试数据的组数。

接下来每组测试数据包含一行,一个整数 nn1n201 \leq n \leq 20),表示需要输出的完美根的个数。

输出格式

对于每组测试数据,输出 nn 个互不相同的完美根。每个完美根 xx 必须满足 1x1091 \leq x \leq 10^9

输入输出样例

  • 输入#1

    3
    1
    2
    5

    输出#1

    1
    2 4
    2 102 43 1 21

说明/提示

对于第一组测试数据:

  • 11 是一个完美根,因为 1=1\sqrt{1}=1

对于第二组测试数据:

  • 22 是一个完美根,因为 4=2\sqrt{4}=2
  • 44 是一个完美根,因为 16=4\sqrt{16}=4
首页