若瑟夫问题

传说中，有一个变态杀人狂......

若瑟夫问题

问题描述

我们有一个1..n的人编号序列,变态杀人狂要杀死这个序列中的许多人,额,准确地说是n-1个人.由于杀人狂的数学比较好,他给他的知己留了条活路.准确地说,如果我们的序列是1..n的,那么杀人狂(SRK)会将他们排成一圈,从第一个人数起,隔一个人杀一个,最终杀到1个人时,这个变态杀人狂就会兜圈子而不能杀这个人,因此他就放这个人一条活路.例如他抓了5个小盆友,这些小盆友们智商比较低(因为是萌萌哒小!学!生!),整天就知道玩!大!三!亿!,被这个变态杀人狂鄙视得不行,于是他跟小盆友们说了自己的杀人方法,这些小学生一个个都很性♂奋,因为研究表明大三亿玩太多的人一般喜欢S♂M,而且是不折不扣的抖♂M,乱排了一气(喂这样真的好么),SRK给他们依次标上编号,排成一圈.SRK先杀了(2)号,然后(4)号,(6)(3)(1),就像这样:
1 2 3 4 5 6
  ^   ^   ^  (第一轮)
1 3 5
  ^          (第二轮)
1 5
^            (第三轮)
排在(5)号的小学生侥幸逃脱= =...

结果某一个操蛋的晚上,萌萌哒RSV大学霸在机房码代码,while others are 打ing DOTA = =...RSV可是想要NOI虐场的男人!!SRK看不下去了,这么多人打!D!O!T!A!!,更不能忍的是一个人如此伪和地刷!神!题!,他感受到了自己的智商被深深地压制了...他受不了了!!!他受不了了!!!他受不了了!!!(因为很重要所以说三遍!!!= =)他吧整个机房的人绑架了,按照上面的规则和他们玩游♂戏,由于其他人很蠢,RSV大学霸毫不犹豫地逃脱了杀身之祸...现在,死里逃生的他想问问你,如果你在一个n人的圈中,你要在什么位置才不会被杀呢?

输入输出

有T个询问,每个询问一行一个数N.对于每个询问,你要回答你哪个编号才不会被整死...输出T行,每行一个整数...

样例

     RSV.in
=================
1
6
     RSV.out
=================
5

样例解释: 就是那些小学生辣,是不是很爽?我不是大绅士=w=

数据范围

这个问题的解答..当然留给