# include<iostream>
using namespace std;

int lowbit(int x)//返回的是x的最后一位1
{
    
    
    return x & -x;
}

int main()
{
    
    
    int n;
    cin >> n;
    while(n--)
    {
    
    
        int x;
        cin >> x;
        int res = 0;
        while(x)
        {
    
    
            x -= lowbit(x);
            res++;
        }
        printf("%d ",res);
    }

    
    return 0;
}