Strange Sequences

Strange Sequences

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Time Limit: 1.0 s

Memory Limit: 256.0 MB

Description

You have given a Positive integer N and you have to print an array of N integers (\(A_1\), \(A_2\),... ,\(A_N\)) with following condition.

  1. 1 ≤ \(A_i\)\(10^5\)
  2. \(A_i\)\(A_j\) and gcd( \(A_i\) , \(A_j\)) > 1 for i ≠ j
  3. gcd(\(A_1\), \(A_2\),... ,\(A_N\)) = 1

There will be several sequences, but you should only print the lexicographically minimal one.

Input

First Line T, Number of test cases.
In each test case, you have given an integer number N.
1 ≤ T ≤ 10
3 ≤ N ≤ 20000

Output

Print the seqence of A which satisfying the conditions.

Sample

Input Output
1
3
6 10 15

Brain Booster #4

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
9
Start at
2024-07-14 15:30
End at
2024-07-14 19:00
Duration
3.5 hour(s)
Host
Partic.
89