1271:Password cracking

时间限制: 1 S | 内存限制: 65536 KB
Accept: 16 | Submit: 21
[提交] [状态] [讨论版]
描述

这是一道 Special Judge 的题目,只要输出符合题目要求的答案,那么你的程序就会被认为是正确的。

烨神在玩一款非常考验脑力的手机游戏,这一关的目标是破解密码:给你 n 个空位,你需要将 1~n 这 n 个数字按顺序填进去,对于填入的第 i 个数字(1 < i < n),你要保证 a[i] % abs(a[i + 1] - a[i - 1]) = 0,烨神觉得这太难了,想请大家帮帮忙。

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 100)

每组案例是一个正整数 n 代表总共有 n 个空位。(3 <= n <= 200)

输出

任意一种满足题目要求的序列即可。

序列中每两个数字之间都要用空格隔开,每组案例输出结束之后都要换行。

样例输入

2

3

6

样例输出

1 2 3

1 3 4 2 6 5


HINT

简单解释一下第二组样例:

3 % abs(4 - 1) = 3 % 3 = 0

4 % abs(2 - 3) = 4 % 1 = 0

2 % abs(6 - 4) = 2 % 2 = 0

6 % abs(5 - 2) = 6 % 3 = 0

当然,如果你输出的是 1 3 2 4 6 5,你的程序也会被认为是正确的。

来源
TKK-ICPC Round#4