#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <climits>
#ifdef _WIN32
#define llsb "%I64d"
#else
#define llsb "%lld"
#endif
using namespace std;
typedef long long LL;
void dit(){
    LL n;scanf(llsb,&n);
    int state=0,num=0;
    while(n){
        if(n&1){
            if(!state)++num;
            state=1;
        }else state=0;
        n>>=1;
    }
    printf("%d\n",num);
}
int main() { int T;scanf("%d",&T);while(T--)dit(); }