#include <stdio.h>

int main() {
    int n,num,nnum,i,j,sum;
    scanf("%d",&n);
    int arr[n];
    for(i=0;i<n;scanf("%d",&arr[i++]));
    
    // int arri[n][5];
    // for(int r=0; r<n;r++){
    //     for(int c=0;c<5;c++){
    //         arri[r][c] = 0;
    //     }
    // }
    
    // for(i=0;i<n;i++){
    //     num=arr[i];
    //     for(j=0;j<5;j++){
    //         if(num!=0){
    //             nnum = num%2;
    //             num = num/2;
    //             arri[i][j] = nnum;
    //         }
    //     }
    // }
    
    // for(i=0;i<n;i++){
    //     for(j=0;j<5;j++){
    //         printf("%d ",arri[i][j]);
    //     }
    //     printf("\n");
    // }
    
    // int array[n];
    
    // for(i=0;i<n;i++){
    //     sum =0;
    //     for(j=0;j<5;j++){
    //         sum += arri[i][j];
    //         array[i]= sum;
    //     }
    //     printf("\n");
    // }
    
    
    // for(i=0;i<n;printf("%d ",array[i++]));
    
    
    
    for(int i=0;i<n;i++) {
        int n = arr[i];
        int sum = 0;
        while(n!=0) {
            sum = sum + (n%2);
            n /= 2;
        }
        arr2[i] = sum;
    }
    
    
    
    
    
    return 0;
}