Wonter和Levi正在玩淘汰游戏
首先Wonter在纸上写下N个数字，分别是1，2，3，4 ... N

接着Levi先从左边第一个数字开始，每隔2个数字淘汰一个数字；再从右边第一个数字开始，每隔2个数字淘汰一个数字。淘汰的意思是：把这个数从数列中彻底的拿走
重复以上步骤，直到只剩下一个数字
那么最后这个数字是多少？

第一行为一个整数T(1 <= T <= 100)，代表一共有T组测试用例
接下来T个整数N(1 <= N <= 100000)，代表每次Wonter写下的数字是多少

对于每组测试用例，输出最后剩下的那个数字

对于测试用例1
最初的数字为：1，2，3，4，5，6，7，8，9
Levi先从左往右删，最终剩下的数字为：2，4，6，8
接着再从右往左删，最终剩下的数字为：2，6
接着再从左往右删，最终剩下的数字为：6
此时只剩一个数字了，游戏结束