问题 3789 --以2为底n的对数

3789: 以2为底n的对数

时间限制: 2 Sec  内存限制: 256 MB
提交: 65  解决: 35
[提交][状态][讨论版][命题人:]

题目描述

输出以2为底n的对数，向下取整的结果。比如：以2为底4的对数是2，以2为底8的对数是3，以2为底7的对数是2。

输入

第一行一个整数q

接下来有q行，每行一行整数ai,表示要计算的对数

输出

一共q行，每行输出对应以2为底的对数

样例输入

10
1
2
3
4
5
6
7
8
9
10

样例输出

0
1
1
2
2
2
2
3
3
3

提示


1<=q<=10^5



1<=ai<=10^6

来源

线性dp、倍增、递推 

[提交][状态]