#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
     int T;
     long long x; 
    scanf("%d",&T);
    for (;T--;)
    {
          scanf("%I64d",&x);
          int sum=0;
          for (;x;x>>=1)
            if (x&1)
          {
                 sum++;
                 while (x&1) x>>=1;
          }
          printf("%d\n",sum);
    }
}