C1968 浪子星爵

内存限制:256 MB 时间限制:1000 ms

题目描述

星爵在一个小行星和外星人进行了一场卡牌游戏,游戏的规则为:

首先把一小包纸牌随机打乱,将其面朝下握在手中,然后执行下面的步骤:

  • 把最顶上的一张牌移动到最底下,然后把新的顶牌亮在桌子上,这张牌点数是1。
  • 把最顶上的两张牌一次一张移动到最底下,然后把新的顶牌亮在桌子上,这张牌点数是2。
  • 把最顶上的三张牌一次一张移动到最底下......
  • 一直进行到一次一张移动$$n$$张牌,然后新的顶牌点数是$n$。

如果谁洗完的牌能够满足上面的规律,谁就能获胜。星爵能够通过做一些小动作在洗牌的时候让牌按照自己的心意摆放,但是他不知道该把牌弄成一种什么样的顺序,现在给你这个$n$,你能否告诉星爵该把牌洗成什么样的顺序?E图片.jpg

输入格式

第一行给出一个 $T,(1 \le T \le 14)$,代表测试数据的组数

接下来每行给出一个 $$n$$,具体含义如题。

输出

对于每个测试用例,输出一行,其值的正确排列范围为$$1$$到$n$。

样例

样例输入 1

2 3 4

样例输出 1

3 1 2 2 1 4 3

提示