CF1758D Range = √Sum

给定一个整数 $n$。请你找到一个长度为 $n$ 的互不相同的整数序列 $a_1, a_2, \dots, a_n$，使得对于所有 $i$，都有 $1 \leq a_i \leq 10^9$，并且满足 $$ \max(a_1, a_2, \dots, a_n) - \min(a_1, a_2, \dots, a_n) = \sqrt{a_1 + a_2 + \dots + a_n}。 $$ 可以证明，存在满足所有上述条件的互不相同的整数序列。

输入的第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示测试用例的数量。 每个测试用例的第一行包含一个整数 $n$（$2 \leq n \leq 3 \cdot 10^5$），表示你需要找到的序列的长度。 所有测试用例中 $n$ 的总和不超过 $3 \cdot 10^5$。

对于每个测试用例，输出 $n$ 个用空格分隔的互不相同的整数 $a_1, a_2, \dots, a_n$，满足题目中的条件。 如果存在多组答案，你可以输出任意一组。请注意，输出的整数必须互不相同！

在第一个测试用例中，最大值为 $3$，最小值为 $1$，序列和为 $4$，并且 $3 - 1 = \sqrt{4}$。 在第二个测试用例中，最大值为 $29$，最小值为 $18$，序列和为 $121$，并且 $29-18 = \sqrt{121}$。 对于每个测试用例，整数均互不相同。 由 ChatGPT 4.1 翻译