题目背景

Jimmy 是一位演员老师，他正在给班级安排一项新的练习。他的班上总共有 N 个男生、 N 个女生和 N 张桌子，每个桌子都被安排了一段一男一女之间的对话，每张的桌子的对话都不尽相同。Jimmy 想让每个学生都去完成每个对话，并且让每个男生都和每个女生一起表演一次，这样他就可以发掘谁和谁配对比较合适。

为了让问题简单化，Jimmy 设计了这样的一个方法：首先，他将桌子标号为 1-N，之后在每张桌子上贴上一张蓝色的纸条和红色的纸条，每个纸条上写上一个数字。每当一对男女学生完成对话，男生看那张桌子上的蓝色数字，然后去以这个数字为标号的桌子，女生也一样，不过看的是红色数字。

开始时每名学生自己选择一张桌子开始第一次对话，每个对话的时间是5分钟，对话完后，每个学生都按照前面规定的方式走到下一张桌子。我们认为移动是同时完成的。

题目描述

为每张桌子写上两个正确的数字对 Jimmy 来说有点困难。请帮帮他，他会给你他的班上的总人数 N，请寻找一种合适的红蓝数字的方案。

来源：IPSC 2010

翻译 & Special Judge：wish

输入文件的第一行为一个数 T 表示数据组数。每组测试数据之前有一个空行。

每组数据只有一行一个数 N。

数据规模

1 <= N <= 1000

对于每组测试数据，如果不存在合适的标号方式，则输出一行“”（引号内字符串），否则输出两行，分别为对每张桌子的红色、蓝色标号（两个数之间用空格隔开），每行的第 i 个数表示写在第 i 行桌子上的数字。