nyoj46

//有点数学技巧的题目,凡事还是看的简单点好

#include <stdio.h>
int main()
{
    int n, num, count;
    scanf("%d", &n);
    while(n--)
    {
        count = 0;
        scanf("%d", &num);
        while(num != 1)
        {
            if(num % 2 == 0)
            {
                count++;
            }
            else
            {
                count += 2;
            }
            num /= 2;
        }
        printf("%d\n", count);
    }
    return 0;
}