zoj 3498 Javabeans

//一开始思考这题的时候，以为是用动态规划来做的，但是再仔细分析，
//找不出动态规划的式子，到最后只有百度了！
/*
题目大意
有n个盒子，编号1到n,第i个盒子里面装有i个javabeans,每次选择一个数字，
有javabeans的个数大于此数字的盒子可以每次拿出那个数字的javabeans，
要拿走左右的javabeans，需要多少次

题目分析
二分法，每次将不小于n/2个javabeans的盒子拿出n/2个javabeans,
然后规模就小了一半，一直进行此操作，知道所有盒子的球为0为止

此题也就是求n的二进制的位数
*/
#include "iostream"
using namespace std;

int main()
{
int testcase, n, ans;
cin >> testcase;
while (testcase--)
{
cin >> n;
ans = 0;
while (n)
{
ans++;
n /= 2;
}
cout << ans << endl;
}
}