题目描述
历史学家Flavius Josephus追叙，在公元67年的罗马-犹太战争中，罗马人如何占领了他指挥防御的Jotapata镇。
在逃跑中，Josephus与n名同伴被困在一个山洞里。罗马人发现了Josephus，以后，要他投降，但他的同伴不让他这样做。因此，他建议大家一个接一个地相互残杀，被杀的顺序由运气决定，而确定运气的方法是大家站成一排，并从某个人开始计数，已知从第1个人开始报数，凡报到2的人被杀死，剩下的向小序号方向靠拢，再从头开始进行1至3报数，凡报到3的被杀死，剩下的向小序号方向靠拢，继续从头开始进行1至2报数。。。以后从头开始轮流进行1至2报数、1至3报数直到剩下的人数不超过3人为止，注意即使杀死当前人后人数会小于3也要完成本轮。
输入
第一行一个整数T，表示样例组数.(1<=T<=1000)
接下来T行，每行一个整数n，表示人的总数量。(1<=n<=5000)
输出
共有N行，分别对应输入的新兵人数，每行输出活下的人最初的编号，编号之间有一个空格。