#include <stdio.h>

int counts(int n){
    int count=0;
    while(n>0){
        if(n%2==1)
        count++;
        n=n/2;
    }
    return count;
}
int main() {
    int n;
    scanf("%d",&n);
    int arr[n];
    for(i=0;i<n;i++)
        scanf("%d",&arr[i]);
        int max=0;
        int counts[n];
        
    for(int i=0;i<n;i++){
        int num=arr[i];
        int ones=counts(num);
        countd[i]=ones;
        printf("%d",num);
    }
    
    


}