#include<iostream>
using namespace std;
long long int pow2[35]={1,2};
short T,p;
long int H,s;
int main()
{
for(int x=1;x<35;x++)
pow2[x]=pow2[x-1]*2;
cin>>T;
while(T--)
{
cin>>H;
p=s=0;
while(H!=0)
{
H-=pow2[p];
s++;
if(H%pow2[p+1]!=0)
{
H-=pow2[p];
s++;
}
p++;
}
cout<<s<<endl;
}
return 0;
}