!제곱수 순열
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output

제곱수 순열 문제를 풀던 팔마는 잘 풀리지 않아 문제 일부를 몰래 고쳐 푼 척할 것이다.

$$$1$$$부터 $$$N$$$까지의 정수를 한 번씩만 사용하여 다음 조건을 만족하는 수열 $$$A_1$$$, $$$A_2$$$, $$$\cdots$$$, $$$A_N$$$을 구해보자.

Input

총 $$$T$$$개의 테스트 케이스가 입력으로 주어지며, 첫 번째 줄에 $$$T$$$가 주어진다.

그다음 줄부터 각 테스트 케이스마다 하나의 줄에 정수 $$$N$$$이 주어진다.

Output

각 테스트 케이스마다 주어진 순서대로 다음과 같이 출력한다.

Example

Input
4
4
6
8
12
Output
2 3 4 1
5 3 2 4 6 1
6 8 5 1 4 7 3 2
1 4 7 10 2 5 8 11 3 9 6 12

Note