| 问题描述 |
|---|
这是印度的一个古老传说，舍罕王打算重赏象棋发明人、宰相西萨·班·达依尔。这位聪明的大臣的胃口看来并不大，他跪在国王面前说：“陛下，请您在这张棋盘的第一个小格内，赏给我一粒麦子，在第二个小格内给两粒，第三格内给四粒，用这样下去，每一小格内都比前一小格加一倍。陛下，把这样摆满棋盘上所有64格的麦粒，都赏给您的仆人吧！” |
| 输入描述 |
一个正整数n，表示案例的数量。（n<=20) 每组案例由一个长整数m组成（long long int），表示麦子的数量。 |
| 输出描述 |
针对每组案例，输出一个整数，表示到哪一格为止麦子可以按照要求的数量摆放。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 15 10 |
| 样例输出 |
4 3 |
| 提示说明 |
第一组案例中，15粒麦子可以摆满前4格（1+2+4+8）； 第二组案例中，10粒麦子可以摆放前3格（1+2+4），剩余的3粒麦子不能填满第4格，所以不算。 |
| 相关 |