Statistics Construction

All submissions for this problem are available.
Read problems statements in Mandarin chinese, Russian and Vietnamese as well.
Chef Tobby asked Bhuvan to brush up his knowledge of statistics for a test. While studying some distributions, Bhuvan learns the fact that for symmetric distributions, the mean and the median are always the same.
Chef Tobby asks Bhuvan out for a game and tells him that it will utilize his new found knowledge. He lays out a total of 10^{9} small tiles in front of Bhuvan. Each tile has a distinct number written on it from 1 to 10^{9}.
Chef Tobby gives Bhuvan an integer N and asks him to choose N distinct tiles and arrange them in a line such that the mean of median of all subarrays lies between [N1, N+1], both inclusive. The median of subarray of even length is the mean of the two numbers in the middle after the subarray is sorted
Bhuvan realizes that his book didn’t teach him how to solve this and asks for your help. Can you solve the problem for him?
In case, no solution exists, print 1.
Input section
First line contains, T, denoting the number of test cases.
Each of the next T lines, contain a single integer N.
Output section
If no solution, exists print 1.
If the solution exists, output N space separated integers denoting the elements of the array A such that above conditions are satisfied. In case, multiple answers exist, you can output any one them.
Input constraints
1 ≤ T ≤ 20 1 ≤ N ≤ 100
Sample Input
3 1 2 3
Sample Output
1 1 2 1 2 3
Explanation
For test case 3, the subarrays and their median are as follows:
 {1}, median = 1
 {2}, median = 2
 {3}, median = 3
 {1, 2}, median = 1.5
 {2, 3}, median = 2.5
 {1, 2, 3}, median = 2
The mean of the medians is 2 which lies in the range [2, 4]
Author:  likecs 
Tester:  kingofnumbers 
Editorial  https://discuss.codechef.com/problems/LIKECS02 
Tags  construction, cook86, easy, likecs, likecs 
Date Added:  8092017 
Time Limit:  1 sec 
Source Limit:  50000 Bytes 
Languages:  C, CPP14, JAVA, PYTH, PYTH 3.6, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, rust, SCALA, swift, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, kotlin, PERL6, TEXT, SCM chicken, PYP3, CLOJ, FS 
Comments
 Please login at the top to post a comment.
SUCCESSFUL SUBMISSIONS
Fetching successful submissions
HELP
If you are still having problems, see a sample solution here. 