#arc163c. [arc163_c]Harmonic Mean

[arc163_c]Harmonic Mean

問題文

以下の条件を全て満たす長さ NN の正整数列 A=(A1,A2,dots,AN)A=(A_1,A_2,\\dots,A_N) が存在するか判定し、存在するならば一つ構築してください。

  • sumi=1Nfrac1Ai=1\\sum_{i=1}^{N} \\frac{1}{A_i} = 1
  • AA の要素は全て相異なる。
  • 1leAile109(1leileN)1 \\le A_i \\le 10^9(1 \\le i \\le N)

TT 個のテストケースが与えられるので、それぞれについて答えを求めてください。

制約

  • 1leTle5001 \\le T \\le 500
  • 1leNle5001 \\le N \\le 500

入力

入力は以下の形式で標準入力から与えられる。

TT mathrmcase1\\mathrm{case}_1 mathrmcase2\\mathrm{case}_2 vdots\\vdots mathrmcaseT\\mathrm{case}_T

ここで、mathrmcasei\\mathrm{case}_i とは ii 個目のテストケースである。各テストケースは以下の形式で与えられる。

NN

出力

それぞれのケースについて、条件を満たす正整数列 A=(A1,A2,dots,AN)A=(A_1,A_2,\\dots,A_N) が存在しないならば No を出力せよ。存在するならば、以下の形式で出力せよ。

Yes A1A_1 A2A_2 dots\\dots ANA_N

条件を満たす解が複数存在する場合、どれを出力しても正解とみなされる。


入力例 1

2
3
5

出力例 1

Yes
2 3 6 
Yes
3 4 5 6 20 

11 個目のテストケースでは、N=3N=3 です。

A=(2,3,6)A=(2,3,6) は、frac12+frac13+frac16=1\\frac{1}{2} + \\frac{1}{3} + \\frac{1}{6} = 1 かつ他の条件も全て満たすため正当です。

22 個目のテストケースでは、N=5N=5 です。

A=(3,4,5,6,20)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)A=(5,5,5,5,5) は、1,31,3 個目の条件を満たしていますが同じ要素が存在するため不適であることに注意してください。