#include <iostream>
using namespace std;
int main (){
    int N;
    cin>>N;
    while(N--){
        int i=0;
        int n;
        cin>>n;
        while(n>0){
           if(n%2==1){
            ++i;
           }
           n/=2;
        }
        cout<<i<<"\n";     
   }
    return 0;
}