問題文
以下の条件を全て満たす長さ N の正整数列 A=(A1,A2,dots,AN) が存在するか判定し、存在するならば一つ構築してください。
- sumi=1Nfrac1Ai=1
- A の要素は全て相異なる。
- 1leAile109(1leileN)
T 個のテストケースが与えられるので、それぞれについて答えを求めてください。
制約
- 1leTle500
- 1leNle500
入力
入力は以下の形式で標準入力から与えられる。
T
mathrmcase1
mathrmcase2
vdots
mathrmcaseT
ここで、mathrmcasei とは i 個目のテストケースである。各テストケースは以下の形式で与えられる。
N
出力
それぞれのケースについて、条件を満たす正整数列 A=(A1,A2,dots,AN) が存在しないならば No
を出力せよ。存在するならば、以下の形式で出力せよ。
Yes
A1 A2 dots AN
条件を満たす解が複数存在する場合、どれを出力しても正解とみなされる。
入力例 1
2
3
5
出力例 1
Yes
2 3 6
Yes
3 4 5 6 20
1 個目のテストケースでは、N=3 です。
A=(2,3,6) は、frac12+frac13+frac16=1 かつ他の条件も全て満たすため正当です。
2 個目のテストケースでは、N=5 です。
A=(3,4,5,6,20) は、$\\frac{1}{3} + \\frac{1}{4} + \\frac{1}{5} + \\frac{1}{6} + \\frac{1}{20} = 1$ かつ他の条件も全て満たすため正当です。
例えば、A=(5,5,5,5,5) は、1,3 個目の条件を満たしていますが同じ要素が存在するため不適であることに注意してください。