Different Sums

시간 제한1초메모리 제한256 MB

요약

길이 N인 양의 정수 수열을 만들어, 모든 N(N+1)/2개의 연속 부분합이 서로 다르게 하라. 각 원소는 3(N+6) 이하다.

난이도: 보통10점 중 7점
유형: 수학, 조합론, 그리디, 구현
정답자: 아직 제출이 없습니다

문제

A subsum of a sequence is a sum of one or more consecutive elements of this sequence.

You are given an integer $N$ . Your task is to make a sequence of positive integers which are not greater than $3 \cdot (N + 6)$ such that all its $N \cdot (N + 1) / 2$ subsums are different from each other.

입력

There are several test cases.

The first line of input contains an integer $T$ , the number of test cases ( $1 \leq T \leq 200$ ).

Each of the next $T$ lines contains an integer $N$ , the length of the sequence ( $1 \le N \le 2000$ ).

출력

For each test case, print one line with $N$ space-separated positive integers representing your sequence.

If multiple solutions exist, any of them will be accepted.

예제1

예제 1
입력
```
2
2
5
```
예상 출력
```
1 2
1 2 4 8 16
```