ID: 4271

传统题

1000ms

32MiB

难度: (无)

上传者:

标签>

名校复试机考真题-北京理工大学

数据结构

模拟

链表

围圈报数

题目描述

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

输入说明

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

输出说明

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

样例

输入

1
4

输出

3 2 4 1