//有点数学技巧的题目,凡事还是看的简单点好
#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;
}