#arc163c. [arc163_c]Harmonic Mean

[arc163_c]Harmonic Mean

给定正整数 NN,你需要构造一个正整数序列 AiA_i,满足:

  • i=1n1Ai=1\displaystyle\sum_{i=1}^n\frac{1}{A_i}=1
  • AiA_i 互不相同;
  • 1Ai1091\le A_i\le 10^9

多组数据,1T,N5001\le T,N\le 500