#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
typedef long long ll;
using namespace std;
const int N = int(1e5 + 1);
const int Mod = 998244353;
int a[N];
int main() {
int n;
cin >> n;
while (n--) {
int a;
cin >> a;
int sum = 0;
while (a > 0) {
if (a % 2 == 1) sum++;
a = a >> 1;
}
cout << sum << " ";
}
return 0;
}