AT_arc220_a [ARC220A] Sum of Reciprocals of Squares
Description
正整数 $ 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 $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ T $ $ \text{case}_1 $ $ \text{case}_2 $ $ \vdots $ $ \text{case}_T $
各テストケースは以下の形式で与えられる。
> $ N $
Output Format
各テストケースに対する答えを順に改行区切りで出力せよ。
各テストケースについて、条件を全て満たす $ A $ が存在しない場合は `No` を出力せよ。
条件を全て満たす $ A $ が存在する場合は $ A $ を以下の形式で出力せよ。
> Yes $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $
条件を全て満たす $ A $ が複数存在する場合、どれを出力しても正答となる。
Explanation/Hint
### Sample Explanation 1
$ 1 $ 番目のテストケースについて考えます。
$ A=(2,2,2,2) $ に対し、 $ \displaystyle \sum_{i=1}^N\frac1{A_i^2}=\frac14+\frac14+\frac14+\frac14=1 $ となるため条件を満たすことが確認できます。
### Constraints
- $ 1\le T\le 500 $
- $ 1\le N\le 10^5 $
- 全てのテストケースにおける $ N $ の総和は $ 10^5 $ 以下
- 入力される値は全て整数