1633: 队列训练

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:8 Solved:8

Description

      某学校在进行队列训练,将学员从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始1至2报数,凡报到2的出列,剩下的向小序号方向靠拢,再从头开始进行1至3报数,凡报到3的出列,剩下的向小序号方向靠拢,继续从头开始进行1至2报数...,以后从头开始轮流进行1至2报数、1至3报数直到剩下的人数不超过三人为止。

Input

有多组测试数据,第一行为组数T(1<=T<=10),接着T行,每行为学员人数,学员人数不超过5000。

Output

共有T行,每行输出剩下的学员最初的编号,编号之间有一个空格。

Sample Input Copy

2
20
40

Sample Output Copy

1 7 19
1 19 37