111013 - 队列训练

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

输入

本题有多个测试数据组,第一行为组数N,接着为N行学生人数,人数不超过5 000。

输出

共N行,分别对应输入的学生人数,每行输出剩下的学生最初的编号,编号之间有一个空格。

样例

输入

2
20
40

输出

1 7 19
1 19 37
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题