题目描述

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

输入格式

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