Problem1585--for循环计数

1585: for循环计数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

现给定c语言中for循环语句:
for(int i = n;i !=0;i /= 2){
    sum += 1;
}
又给定上述for循环中的正整数n,且sum初始时为0,你的目的是计算出sum在for循环执行完后的值为多少。

Input

输入一个T,表示有T行输入数据,每行输入一个n(n <= 1000000)

Output

你需要输出sum的值为多少,注意每次for循环执行之前,sum的值都为0。

Sample Input Copy

4
2
7
15
8

Sample Output Copy

2
3
4
4

Source/Category