#include <stdio.h>
#include <math.h>
int main() {
int n, i;
scanf("%d", &n);
int a[10000];
int count = 0, t, count1[10000] = {0};
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (i = 0; i < n; i++) {
t = a[i];
while (t != 0) {
if (t == 1)
count1[i]++;
t /= 2;
count++;
if (t == 1) {
count1[i]++;
t = a[i] - pow(2, count);
a[i] -= pow(2, count);
count = 0;
continue;
}
}
count = 0;
}
for (i = 0; i < n; i++) {
printf("%d\n", count1[i]);
}
}