Ma trận không kề

Hai số $a$ và $b$ được gọi là kề nhau nếu chúng hơn kém nhau đúng $1$ đơn vị, tức là $|a-b|=1$.

Hai ô của một ma trận vuông $n\times n$ được gọi là kề nhau nếu chúng có chung một cạnh, tức là ô $(r,c)$ kề với các ô $(r,c-1)$, $(r,c+1)$, $(r-1,c)$ và $(r+1,c)$.

Cho số nguyên $n$, hãy xây dựng một ma trận vuông $n\times n$ sao cho:

• Mỗi số nguyên từ $1$ đến $n^2$ xuất hiện đúng một lần trong ma trận;
• Nếu $(r_1,c_1)$ và $(r_2,c_2)$ là hai ô kề nhau thì hai số ghi trong chúng không được kề nhau.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $t$ là số lượng bộ dữ liệu.
• Mỗi bộ dữ liệu gồm một dòng chứa một số nguyên $n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra:

• $-1$ nếu ma trận cần tìm không tồn tại;
• ngược lại, in ra ma trận thỏa mãn dưới dạng $n$ dòng, mỗi dòng gồm $n$ số nguyên. Nếu có nhiều ma trận thỏa mãn, in ra bất kỳ ma trận nào.

Ràng buộc

• $1\le t\le 100$
• $1\le n\le 100$

Ví dụ