【题目背景】
苍山雪就是大理苍山顶上终年不化的白雪，在阳光下晶莹洁白， 蔚为壮观，堪与阿尔卑斯山媲美。尤其是苍山下雪以后，苍山之上白 雪皑皑，银装素裹，美不胜收，走进山中犹如进入冰雪世界。 雄伟壮丽的苍山横亘大理境内，山顶白雪皑皑，银装素裹，人称 “苍山雪”。苍山十九峰，每峰海拔都在 3500 米以上，最高的马龙 峰达 4122 米，由于海拔较高，在峰顶异常严寒，终年白雪皑皑，在 阳光下晶莹洁白，蔚为壮观。经夏不消的苍山雪，是素负盛名的“风 花雪月”之最。 传说有一年苍山脚下瘟疫流行，有两兄妹用学到的 法术把瘟神赶到山顶上，埋在在雪里冻死了。为了使瘟神不得复生， 妹妹变成了雪人峰的雪神，永镇苍山。 大理山河壮丽离不开苍山积 雪的景观。古今文人为其留下的诗文佳作： 明代杨升庵说它“巅积 雪，山腰白云，天巧神工，各显其技” 元代黄华老人的诗碑中写它 “桂镜台挂玉龙，半山飞雪 天风” 明朝，送无极和尚回大理的翰林 学士张来仪又形容它“阴岩犹太古雪，白石一化三千秋” 苍山雪景 的宏博壮丽，堪与阿尔卑斯山媲美。
经夏不消的苍山雪，是素负盛名的大理“风花雪月”四景之一， 也是苍山景观中的一绝。寒冬时节，百里点苍，白雪皑皑，阳春三月， 雪线以上仍堆银垒玉。最高峰马龙峰的积雪更是终年不化，盛夏时节 山腰以上苍翠欲滴，而峰巅仍萦云在载雪。

【题目描述】
假期，蒙青创信奥队的队员们来到大理旅行，在邓老师的带领下， 他们决定攀登苍山。正当他们领略着苍山诗一般的美景，沉醉其中时， 跟前的雪堆挡住了他们的去路。要想登上山顶就必须清理掉这 N （N<=1000000000）个雪堆。天呐，多么惊人的数字！但是，蒙青创，一支 永不言弃的队伍，又怎么可能放弃呢？
经过队员们的精密计算发现，将雪堆按顺序排列，编号为 1，2， 3，4，…N-1，N，从编号为 1 的雪堆开始，每隔一个雪堆清理一个雪 堆，这样的清理方式是最快的。
他们将会遇到 T（T<=10000）重雪堆，现在邓老师想知道每次遇到 雪堆时，最后一个被清理的雪堆编号为几?由于雪堆太多，且邓老师 想在一秒钟内知道答案，于是他找到了你，请你编写一份代码帮助邓 老师解决问题

第一行一个正整数 T，表示蒙青创的队员们将会遇到多重雪堆。接 下来 T 行每行一个非负整数 Ni，表示雪堆数量。

共 T 行，每行一个非负整数，表示最后一个被清理的雪堆编号。

【样例说明】
一共遇见3重雪堆，以第三重雪堆为例： 一共有9个雪堆，第一次铲除1,3,5,7,9,这几个雪堆。剩余2,4,6,8. 第二次铲除 2,6。剩余4，8。 第三次铲除4，剩余8. 最后一次铲除 8。
【数据范围】
对于 20%的数据 1<=T<=10 0<=N<=5x10 对于 100%的数据 1<=T<=10 0<=N<=10的9次方