Bảng chia hết

Cho hai số nguyên $r$, $c$ và một số nguyên lẻ $k$. Xét một bảng gồm $r$ hàng và $c$ cột. Bạn muốn điền các số nguyên vào bảng này.

Một cách điền bảng được gọi là hợp lệ nếu thỏa mãn cả hai điều kiện sau:

• mỗi ô chứa một số nguyên từ $1$ đến $r·c$;
• mỗi số nguyên từ $1$ đến $r·c$ xuất hiện trong bảng đúng một lần.

Một đoạn chia hết trong bảng là một dãy gồm $k$ ô liên tiếp nằm trên cùng một hàng hoặc cùng một cột sao cho tổng các số trong các ô này chia hết cho $k$.

Trong tất cả các cách điền hợp lệ, hãy tìm một cách điền bất kỳ có số đoạn chia hết lớn nhất.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $\tau$ ($1\le \tau \le {10}^4$): số bộ dữ liệu. Tiếp theo là $\tau$ bộ dữ liệu, mỗi bộ gồm một dòng chứa ba số nguyên $r$, $c$ và $k$ ($1\le r,c\le 50$; $1\le k\le min\{r,c\}$; $k$ lẻ).

Dữ liệu đảm bảo tổng $r·c$ qua tất cả các bộ dữ liệu không vượt quá ${10}^4$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra $r$ dòng, mỗi dòng gồm $c$ số, biểu diễn một cách điền tối ưu.

Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le \tau \le {10}^4$.
• $1\le r,c\le 50$.
• $1\le k\le min\{r,c\}$, $k$ lẻ.
• Tổng $r·c$ qua tất cả các bộ dữ liệu không vượt quá ${10}^4$.

Ví dụ