#include<stdio.h>
int main()
{
int n;
scanf("%d", &n);
while(n--)
{
int t=0;
int a;
int i=0, j, b[200]={0};
scanf("%d", &a);
while(a!=0)
{
b[i]=a%2;
a=a/2;
i++;
}
for(j=0;j<i-1;j++)
if(b[j]==1)
t++;
printf("%d\n", i+t-1);
}
}
int main()
{
int n;
scanf("%d", &n);
while(n--)
{
int t=0;
int a;
int i=0, j, b[200]={0};
scanf("%d", &a);
while(a!=0)
{
b[i]=a%2;
a=a/2;
i++;
}
for(j=0;j<i-1;j++)
if(b[j]==1)
t++;
printf("%d\n", i+t-1);
}
}