问题 A: 以2为底n的对数

问题 A: 以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

[提交][状态]