SP12322 NSQUARE2 - NSquare Sum ( Medium )

**$N$ 的平方和问题（中等难度）** 给定 $Q$ 组整数对 $(N_i, A_i)$（其中 $1 \leq A_i, Q \leq 10^5$，$4 \leq N \leq 10^2$），需要找到 $N_i$ 个整数，使得它们的平方和等于 $A_i$。如果存在多个解，输出字典序最小的解；如果没有解，输出「Impossible」。 ### 输入格式 第一行是一个整数 $Q$，表示查询的数量（$1 \leq Q \leq 10^5$）。接下来的 $Q$ 行中，每行有两个整数 $N_i$ 和 $A_i$（$1 \leq A_i \leq 10^5$，$4 \leq N_i \leq 10^2$），分别表示需要寻找的整数个数，以及这些整数的平方和需要等于 $A_i$。 ### 输出格式 对每个查询，输出一行，包含 $N_i$ 个整数，其平方和等于 $A_i$。如果没有这样的解，输出「Impossible」。 ### 示例 **输入：** ``` 1 4 16 ``` **输出：** ``` 0 0 0 4 ``` **输入：** ``` 1 4 15 ``` **输出：** ``` 1 1 2 3 ``` 在以上示例中，第一个查询要求你找到 $4$ 个整数，它们的平方和为 $16$，字典序最小的解是 `0 0 0 4`。第二个查询要求你找到 $4$ 个整数，它们的平方和为 $15$，字典序最小的解是 `1 1 2 3`。 **本翻译由 AI 自动生成**

无

无