CF1644B.Anti-Fibonacci Permutation

Let's call a permutation $p$ of length $n$ anti-Fibonacci if the condition $p_{i-2} + p_{i-1} \ne p_i$ holds for all $i$ ($3 \le i \le n$). Recall that the permutation is the array of length $n$ which contains each integer from $1$ to $n$ exactly once.

Your task is for a given number $n$ print $n$ distinct anti-Fibonacci permutations of length $n$.

我们称一个长度为 $n$ 的排列 $p$ 是“反斐波那契”的，如果对所有 $i$（$3 \le i \le n$）均满足条件 $p_{i-2} + p_{i-1} \ne p_i$。注意：排列是指一个长度为 $n$ 的数组，其中恰好包含从 $1$ 到 $n$ 的每个整数各一次。

你的任务是：对于给定的正整数 $n$，输出 $n$ 个互不相同的、长度为 $n$ 的反斐波那契排列。

The first line contains a single integer $t$ ($1 \le t \le 48$) — the number of test cases.

The single line of each test case contains a single integer $n$ ($3 \le n \le 50$).

第一行包含一个整数 $t$（$1 \le t \le 48$）—— 测试用例的数量。

每个测试用例的唯一一行包含一个整数 $n$（$3 \le n \le 50$）。

For each test case, print $n$ lines. Each line should contain an anti-Fibonacci permutation of length $n$. In each test case, you cannot print any permutation more than once.

If there are multiple answers, print any of them. It can be shown that it is always possible to find $n$ different anti-Fibonacci permutations of size $n$ under the constraints of the problem.

对于每个测试用例，输出 $n$ 行。每行应包含一个长度为 $n$ 的反斐波那契排列。在每个测试用例中，不允许重复输出任何排列。

若存在多种答案，输出任意一种即可。可以证明：在本题约束条件下，总能找到 $n$ 个互不相同的大小为 $n$ 的反斐波那契排列。