OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1403--一尺之棰

1403: 一尺之棰

时间限制: 1 Sec  内存限制: 128 MB
提交: 190  解决: 74
[提交] [状态] [讨论版] [命题人:]

题目描述

《庄子》中说到，“一尺之棰，日取其半，万世不竭”。
第一天有一根长度为 a 的木棍，从第二天开始，每天都要将这根木棍锯掉一半（每次除 2，向下取整）。第几天的时候木棍的长度会变为 1？

输入

第一行给出一个整数T（1<=T<=100000），表示有T组测试样例。
每组样例给出一个整数x（1<=x<=1000000000）。

输出

对于每组测试样例，输出一个整数。

样例输入 Copy 

3
1
2
3

样例输出 Copy 

1
2
2

来源/分类

 
[提交] [状态]