#P14951. 服了吗

服了吗

Description

给定一个正整数 nn,要求构造三个长为 nn 的正整数序列 a1,a2,a3a_1,a_2,a_3,满足如下条件:

  • 对于任意下标 i,ji,j1ai,j3n1\le a_{i,j}\le 3n
  • 对于任意正整数 v[1,3n]v\in [1,3n],存在下标 i,ji,j 使得 ai,j=va_{i,j}=v
  • 对于任意下标 iia1,i+a2,i=a3,ia_{1,i}+a_{2,i}=a_{3,i}

注意:你只需要对于尽可能多的 nn 给出构造即可,不必对于所有 nn 均给出构造。

特别的,本题下发输入数据,但不是一道提交答案题。

Input Format

本题多测。

第一行,一个正整数 TT,表示数据组数。

随后输入 TT 组数据。对于每组数据,输入一个正整数 nn

Output Format

对于每组数据,若你无法给出构造,则输出一行一个字符串 fule

否则,输出三行,分别表示序列 a1,a2,a3a_1,a_2,a_3,每行 nn 个正整数。

5
1
2
3
4
5
1
2
3
fule
fule
fule
12 6 4 5 9
2 7 11 3 1
14 13 15 8 10

Hint

洛谷代码长度限制为 50 KB\textbf{50\ KB}

样例解释

样例输出中的构造是合法的,但不保证未给出构造(输出 fule)的 nn 不存在合法的构造

评分标准

本题只有一个分值为 100100 分的测试点。

若你的输出格式不合法或给出的构造不符合条件,则你的得分为 00 分。

否则,设你对于 kknn 给出了构造(输出了 TkT-kfule),则你的得分为 min{100,3k}\min\{100,3k\} 分。

数据范围

本题只有一个测试点,输入数据即【附件下载】中的 fule.in

对于所有数据,保证 T=57T=571n327691\le n\le 32769