Cân Bằng XOR Theo Vị Trí

Cho số nguyên $n$. Hãy tạo một mảng $a_1,\dots ,a_n$ gồm các số nguyên không âm đôi một khác nhau, mỗi số nhỏ hơn $2^{31}$, sao cho

Hai vế lần lượt lấy các phần tử ở vị trí lẻ và vị trí chẵn. Có thể in bất kỳ mảng nào thỏa điều kiện.

Input

• Dòng đầu chứa số nguyên $t$ - số bộ test.
• Mỗi bộ test gồm một dòng chứa số nguyên $n$.

Output

• Với mỗi bộ test, in một dòng gồm $n$ số nguyên tạo thành một mảng hợp lệ.

Constraints

• $1\le t\le 629$.
• $3\le n\le 2\cdot 10^5$.
• Tổng $n$ qua mọi bộ test không vượt quá $2\cdot 10^5$.
• Mọi số được in phải thuộc $[0,2^{31}-1]$ và đôi một khác nhau trong cùng bộ test.

Scoring

• Subtask $1$ ($50\%$ số điểm): $t\le 20,n\le 9$ và tổng $n\le 60$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

3
3
4
6

1048576 2097152 3145728
1 1048576 2097152 3145729
1 2 3 1048576 2097152 3145728