Given , print a sequence of positive integers that satisfy the following conditions:
If there exists no such sequence, print .
The first line of each test case contains an integer — the number of test cases.
Each of the next lines will contain an integer — the length of the sequence.
Sum of over all test cases does not exceed .
For each test case, print space separated positive integers that satisfy the given conditions on a separate line. If there exists no such sequence, print .
If there are multiple sequences that satisfy the conditions, you can output any of them.
Input | Output |
---|---|
3 1 2 4 | 1 -1 2 3 3 4 |