AT_arc220_a [ARC220A] Sum of Reciprocals of Squares

题目描述

给定一个正整数 $ N $。 请判断是否存在一个正整数序列 $ A=(A_1,A_2,\ldots,A_N) $ 满足以下所有条件,若存在,请找出任意一个满足条件的序列。 - $ 1\le A_i\le 10^6 $ - $ \displaystyle \sum_{i=1}^N \frac1{A_i^2}=1 $ 本题包含 $ T $ 组测试数据,请分别求解。

输入格式

输入从标准输入按以下格式给出: > $ T $ $ \text{case}_1 $ $ \text{case}_2 $ $ \vdots $ $ \text{case}_T $ 每组测试数据按以下格式给出: > $ N $

输出格式

按顺序输出每组测试数据的答案,各答案之间以换行符分隔。 对于每组测试数据,若不存在满足所有条件的序列 $ A $,请输出 `No`。 若存在满足所有条件的序列 $ A $,请按以下格式输出: > Yes $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ 若存在多个满足条件的序列 $ A $,输出任意一个均可被接受。

说明/提示

### 样例解释 1 考虑第一组测试数据。 当 $ A=(2,2,2,2) $ 时,有 $ \displaystyle \sum_{i=1}^N\frac1{A_i^2}=\frac14+\frac14+\frac14+\frac14=1 $,可以确认该序列满足题目条件。 ### 数据范围 - $ 1\le T\le 500 $ - $ 1\le N\le 10^5 $ - 所有测试用例中 $ N $ 的总和不超过 $ 10^5 $。 - 所有输入值均为整数。 由 Qwen3.6-Plus 进行翻译。