1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <cmath>
 6 #include <stack>
 7 #include <set>
 8 #include <map>
 9 #include <queue>
10 #include <climits>
11 
12 using namespace std;
13 int N, temp;
14 
15 int main()
16 {
17     cin >> N;
18     while (N --)
19     {
20         int cnt = 0;
21         cin >> temp;
22         while (temp)
23         {
24             if (temp % 2 == 1) cnt ++;
25             temp /= 2;
26         }
27         cout <<cnt <<endl;
28     }
29 }