Construct an integer sequence of length satisfying all of the following conditions.
- All elements are distinct.
- Every element is between and .
- For every contiguous subsequence, its sum divided by its length is an integer.
Input
The input is given in the following format:
case case case
Each test case is given in the following format:
Output
For each test case, print a valid sequence on one line. If there are multiple solutions, print any of them.
Constraints
- .
- .
- The sum of over all test cases does not exceed .
Subtasks
Samples
입력
1
1
출력
1