哼!我才是最短的

Special Judge Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)

Problem Description

求一个1~n的排列,满足任意相邻两个数字差的绝对值都不相等。

例如 1 3 2 可以 , 1 2 3 就不可以。
如果有多组解的话输出一组就可以

Input

第一行是数据组数T , T <= 50
每一行是一个数字n , n <= 1000

Output

如果有解的话,输出一个n的排列
如果没有解的话,请输出"ich bin dumm"(不要有引号)。
数据中间不要有空行!!!

Sample Input

4
2
1
3
7

Sample Output

2 1
1
3 1 2
3 5 4 1 7 2 6

Source

Dshawn

Manager

Information
Solved Number390
Submit Number627
Problem Tags
implementation
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel