| 问题描述 |
|---|
这是印度的一个古老传说，舍罕王打算重赏象棋发明人、宰相西萨·班·达依尔。这位聪明的大臣的胃口看来并不大，他跪在国王面前说：“陛下，请您在这张棋盘的第一个小格内，赏给我一粒麦子，在第二个小格内给两粒，第三格内给四粒，用这样下去，每一小格内都比前一小格加一倍。陛下，把这样摆满棋盘上所有64格的麦粒，都赏给您的仆人吧！” 当然国王的麦粒根本铺不满所有的格子，在某个格子上，最终停了下来。 问最后一个有麦粒的格子上有多少颗麦粒？ |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=20） 每组案例由一个无符号长整数（unsigned long long）m组成，表示麦粒的总数。（m取值在无符号长整型范围内） |
| 输出描述 |
针对每组案例，输出一个无符号长整数，表示最后一个有麦粒的格子上麦粒的数量。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
3 15 9 8446743973709 |
| 样例输出 |
8 2 4048697462606 |
| 相关 |