题目描述

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

对于每组测试数据，请输出 $n$ 个两两不同的完美平方根。不同性只要求在同一组测试数据内满足；不同测试数据之间可以重复使用相同的数。

输入格式

第一行一个整数 $t$，表示测试组数。

接下来 $t$ 行，每行包含一个整数 $n$，表示需要输出的完美平方根个数。

输出格式

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

如果有多种答案，输出任意一种均可。

样例

3
1
2
5

1
2 4
2 102 43 1 21

样例说明

第一组测试数据中，$1$ 是完美平方根，因为 $\sqrt{1}=1$。

第二组测试数据中，$2$ 和 $4$ 分别是 $4$ 与 $16$ 的平方根。

数据范围

• $1 \le t \le 20$
• $1 \le n \le 20$
• 输出的每个 $x$ 满足 $1 \le x \le 10^9$

来源

Codeforces Round 1074 (Div. 4), Problem A - Perfect Root