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;
	}
}