A subsum of the sequence is sum of one or more consecutive integers of it. You are given an integer $N$($1\leq N \leq 2000$ ). Your task is to make a sequence of integers which are less than $3(N+ 6)$, such that its all subsums ($N (N +1) / 2$ in total) are different from each other.
There are several test cases.
The first line of the input contains an integer $T(1\leq T\leq 200 )$, the number of test cases.
Each of the next $T$ lines contains an integer ,$N$ the length of the sequence.
For each test case, print one line with $N$ space separated integers representing your sequence.
If multiple solutions exist, any of them will be accepted.