/*
 *     Date:
 *        2015/06/20
 *     Author:
 *        _Rover
 */
#include <cmath>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int cas, cnt, flag;
long long n;
int main(){
    //freopen( "" , "r" , stdin );
    //freopen( "" , "w" , stdout );
    cin >> cas;
    while( cas -- ){
        scanf( "%I64d" , &n );
        cnt = 0, flag = 0;
        while( n ){
            if( ( n & 1 ) && flag == 0 ) cnt ++;
            flag = n & 1;
            n >>= 1;
        }
        printf( "%d\n" , cnt );
    }
    return 0;
}