题目描述

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

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

输入格式

输入的第一行包含一个整数 $t$（$1 \leq t \leq 20$），表示测试数据的组数。

接下来每组测试数据包含一行，一个整数 $n$（$1 \leq n \leq 20$），表示需要输出的完美根的个数。

输出格式

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

说明/提示

对于第一组测试数据：

• $1$ 是一个完美根，因为 $\sqrt{1}=1$。

对于第二组测试数据：

• $2$ 是一个完美根，因为 $\sqrt{4}=2$。
• $4$ 是一个完美根，因为 $\sqrt{16}=4$。

由 ChatGPT 5 翻译

样例

3
1
2
5

1
2 4
2 102 43 1 21