ZOJ 3489题解 此题比赛是木有做出来，想的方法太复杂，最后看别人的方法与自己的比较才明白可以如此简单，只需计算被2整除的次数就行了！哎，方法很重要啊！

#include<stdio.h>

int main()
{
    int ncases, k;
    long n;
    
    while(scanf("%d", &ncases) != EOF)
    {
        while (ncases--)
        {
            scanf("%ld", &n);
            k = 1;
            while(n != 1)
            {
                k++;
                n /= 2;
            }
            printf("%d\n",k);
        }
    }
    return 0;      
}