正の偶数 \(N\) が与えられます。 以下の条件をすべて満たす \(N \times N\) 行列 \(A = (A_{i,j})_{1 \leq i,j \leq N}\) を \(1\) つ出力してください
この問題の制約下で、条件を満たす \(A\) が \(1\) つ以上存在することが証明できます。
\(1\) つの入力につき、\(T\) 個のテストケースを解いてください。
入力は以下の形式で標準入力から与えられます。
| \(T\) | |
| \(\mathrm{case}_1\) | |
| \(\mathrm{case}_2\) | |
| \(\vdots\) | |
| \(\mathrm{case}_T\) |
\(t\) 個目のテストケース \(\mathrm{case}_t\) は以下の形式で与えられます。
| \(N\) |
入力は以下の制約をすべて満たします。
\(t\) 番目に \(\mathrm{case}_t\) に対する答えを出力せよ。
各テストケースについて、以下の形式に従って答えを出力せよ。
| \(A_{1,1}\ A_{1,2}~\dots~A_{1,N}\) | |
| \(A_{2,1}\ A_{2,2}~\dots~A_{2,N}\) | |
| \(~~\vdots\) | |
| \(A_{N,1}\ A_{N,2}~\dots~A_{N,N}\) |
以下の追加制約を満たすデータセットに正解した場合、部分点が与えられます。
224
0 1 2 2 0 0 0 0 2 2 1 2 2 2 2 0 0 1 0 0