서로소 격자

입출력량이 매우 많으므로 빠른 입출력을 사용하는 것을 권장합니다.

양의 정수 $N$에 대해 $5 \times 2N$ 격자를 생각하자. 각 칸에는 $1,2,\cdots,10N$ 중 하나의 정수를 써야 하며, 모든 정수는 정확히 한 번씩 사용되어야 한다.

상하좌우로 인접한 두 칸으로 이루어진 쌍을 생각한다. 두 칸에 쓰인 두 수가 서로소이면 이 쌍은 좋은 쌍이다. 그렇지 않으면 나쁜 쌍이다.

$T$개의 값 $N_1,N_2,\cdots,N_T$가 주어진다. 각 $N_i$에 대해 $5 \times 2N_i$ 격자 하나를 출력하여라. 나쁜 쌍이 적을수록 높은 점수를 받는다.

입력은 다음과 같은 형식으로 주어진다.

$T$ $N_1\ N_2\ \cdots\ N_T$

각 테스트케이스 $i$ ($1 \leq i \leq T$)에 대해 $5$개의 줄을 출력한다. 각 줄에는 $2N_i$개의 정수를 공백으로 구분하여 출력한다.

해당 $5 \times 2N_i$개의 정수는 $1,2,\cdots,10N_i$의 순열이어야 한다.

• $1 \leq T \leq 1000$.
• $1 \leq N_i \leq 10^5$ ($1 \leq i \leq T$).
• $N_1+N_2+\cdots+N_T \leq 10^6$.

각 테스트케이스 $i$에 대해, 출력한 격자가 $1,2,\cdots,10N_i$의 순열이 아니면 $F_i=0$으로 정의한다.

그렇지 않다면, 나쁜 쌍의 개수를 $B_i$라 하고 $F_i$를 다음과 같이 정의한다.

$w_N$을 다음과 같이 정의하자.

첫 번째 서브태스크의 점수는 다음과 같다.

두 번째 서브태스크에서 각 데이터의 점수는 다음과 같다.

두 번째 서브태스크의 점수는 각 데이터 점수의 최솟값이다.