#include <iostream>
using namespace std;

int n;

int main(){
    cin >> n;
    int t, cnt;
    for(int i = 1; i <= n; i ++){
        cin >> t;
        cnt = 0;
        while (t){
            if(t&1) cnt ++;
            t >>= 1;
        }
        cout << cnt << ' ';
    }
    return 0;
}