CF1916D Mathematical Problem

题目描述

给定奇数 $n$,求出 $n$ 个互不相同的正整数满足: - 都是完全平方数。 - 长度为 $n$ 且没有前导 $0$。 - 组成这 $n$ 个数的数字($[0,9]$ 内数字)组成的**可重集**相同(即每个数字出现个数相同)。 例如,对于 $234$ 和 $432$,以及 $11223$ 和 $32211$,可重集是相同的,但对于 $123$ 和 $112233$,它们不是。 输出任意一种方案。

输入格式

第一行包含一个整数 $t( 1 \leq t \leq 100 )$——测试用例的数量。 接下来的 $t$ 行包含一个奇数 $n( 1 \leq n \leq 99 )$——要找到的数字的数量和它们的长度。 保证在给定的限制条件下存在解决方案。 保证 $n^2$ 的总和不超过 $10^5$。 可以以任何顺序输出数字。

输出格式

对于每个测试用例,你需要输出长度为 $n$ 的 $n$ 个数字——问题的答案。 如果有多个答案,可以输出任意一个。

说明/提示

以下是第二个测试用例的答案的平方数: * $169 = 13^2$ * $196 = 14^2$ * $961 = 31^2$ 以下是第三个测试用例的答案的平方数: * $16384 = 128^2$ * $31684 = 178^2$ * $36481 = 191^2$ * $38416 = 196^2$ * $43681 = 209^2$