题目描述

我们称一个长度为 $n$ 的排列 $p$ 为反斐波那契排列（anti-Fibonacci permutation），如果对于所有的 $i$（$3 \le i \le n$），都有 $p_{i-2} + p_{i-1} \ne p_i$。排列是一个长度为 $n$ 的数组，包含了 $1$ 到 $n$ 的每个整数且各不相同。

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

输入格式

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

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

输出格式

对于每个测试用例，输出 $n$ 行。每行输出一个长度为 $n$ 的反斐波那契排列。对于同一个测试用例，不能输出重复的排列。

如果有多种答案，输出任意一种即可。在题目给定的约束下，总是可以找到 $n$ 个不同的反斐波那契排列。

说明/提示

由 ChatGPT 4.1 翻译

样例

2
4
3

4 1 3 2
1 2 4 3
3 4 1 2
2 4 1 3
3 2 1
1 3 2
3 1 2