Construct an integer sequence of length satisfying all of the following conditions.
The input is given in the following format:
case case
For each test case, print a valid sequence on one line. If there are multiple solutions, print any of them.
Each test case is given in the following format: