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