P14951 服了吗
题目背景
此题本是一道 $n\le T=80$ 的小清新题,但为了考察选手的卡常能力,将题目变成了一道数据范围更大(与现在相同)的提交答案题,后来考虑到考察选手的信息压缩能力也很重要,于是禁止了选手直接提交答案文件,即将此题变成了一道**下发输入数据的传统题**。
题目描述
给定一个正整数 $n$,要求构造三个长为 $n$ 的正整数序列 $a_1,a_2,a_3$,满足如下条件:
- 对于任意下标 $i,j$,$1\le a_{i,j}\le 3n$。
- 对于任意正整数 $v\in [1,3n]$,存在下标 $i,j$ 使得 $a_{i,j}=v$。
- 对于任意下标 $i$,$a_{1,i}+a_{2,i}=a_{3,i}$。
注意:你只需要对于尽可能多的 $n$ 给出构造即可,不必对于所有 $n$ 均给出构造。
**特别的,本题下发输入数据,但不是一道提交答案题。**
输入格式
**本题多测。**
第一行,一个正整数 $T$,表示数据组数。
随后输入 $T$ 组数据。对于每组数据,输入一个正整数 $n$。
输出格式
对于每组数据,若你无法给出构造,则输出一行一个字符串 `fule`。
否则,输出三行,分别表示序列 $a_1,a_2,a_3$,每行 $n$ 个正整数。
说明/提示
**洛谷代码长度限制为 $\textbf{50\ KB}$。**
### 样例解释
样例输出中的构造是合法的,**但不保证未给出构造(输出 `fule`)的 $n$ 不存在合法的构造**。
### 评分标准
**本题只有一个分值为 $100$ 分的测试点。**
若你的输出格式不合法或给出的构造不符合条件,则你的得分为 $0$ 分。
否则,设你对于 $k$ 个 $n$ 给出了构造(输出了 $T-k$ 个 `fule`),则你的得分为 $\min\{100,3k\}$ 分。
### 数据范围
**本题只有一个测试点,输入数据即【附件下载】中的 `fule.in`。**
对于所有数据,保证 $T=57$,$1\le n\le 32769$。