Problem 2002 --围圈报数

2002: 围圈报数

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 182  Solved: 82
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

N 个人围成一圈顺序编号,从1 号开始按1、2、3 顺序报数,报3 者退出圈外,其余的人再从1、2、3 开始报数,报3 的人再退出圈外,依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。

Input

输入第一行为整数m表示有m组测试数据,接下来m行每行一个整数N,N不超过50。

Output

输出m行,每行表示题目所求,用空格隔开。

Sample Input

1
4

Sample Output

3 2 4 1

HINT

Source

[Submit][Status]