#include <iostream>
using namespace std;

int calculate_choices(int N) {
    int choices = 0;
    while (N > 0) {
        if (N % 2 == 1 && N != 1) {  // 如果是奇数且不是最后一个苹果
            choices++;
        }
        N /= 2;
    }
    return choices;
}

int main() {
    int T;
    cin >> T;
    
    for (int i = 0; i < T; i++) {
        int N;
        cin >> N;
        cout << calculate_choices(N) << endl;
    }
    
    return 0;
}