Ít trận hòa nhất

Một giải bóng đá có $n$ đội tham dự, mỗi cặp đội thi đấu với nhau đúng một trận.

Mỗi trận có hai khả năng:

• Hòa: cả hai đội cùng được $1$ điểm.
• Có đội thắng: đội thắng được $3$ điểm, đội thua được $0$ điểm.

Điểm của một đội là tổng số điểm đội đó giành được qua tất cả các trận đã đấu.

Bạn cần chọn kết quả cho mọi trận sao cho tất cả $n$ đội có điểm bằng nhau, đồng thời số trận hòa là ít nhất có thể.

Có thể chứng minh rằng luôn tồn tại cách sắp xếp thỏa mãn điều kiện điểm bằng nhau.

Dữ liệu vào

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

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra $\frac{n(n-1)}{2}$ số nguyên mô tả kết quả các trận theo thứ tự: trận giữa đội $1$ và đội $2$, giữa đội $1$ và đội $3$, ..., giữa đội $1$ và đội $n$, rồi giữa đội $2$ và đội $3$, ..., cho tới trận giữa đội $n-1$ và đội $n$.

Số ứng với trận giữa đội $x$ và đội $y$ (với $x<y$) là $1$ nếu $x$ thắng, $-1$ nếu $y$ thắng, và $0$ nếu hai đội hòa.

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

Ràng buộc

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

Ví dụ