Ahmed wants to List all the prime numbers from 0 to n ; He will do this for N times

Input

The input file first line contains the number of cases N.

then followed by N lines.

each line contains the number n_i where i is the trial's number; Ahmed wants to calculate all primes till it

Output

A file of N lines ; line  i contains all the prime numbers till n_i

Example Number 1:

Input:
2
5
7

Output:
2 3 5
2 3 5 7
Example Number 2: 
 Input:
3
5
1
7


Output:
2 3 5

2 3 5 7
Conditions: 
N [Number ofTrials]  is between 0 and 100
0< ni <10000