Number of nyoj 100 1

1 Number of time limit: 3000 MS | memory limit: 65535 kb difficulty: 1

Description

Xiaonan has learned binary. He wants to know the number of 1 in the Binary Expression of a number. Can you help him write a program to complete this task?

Input

Enter an integer N in the first line, indicating the number of groups of test data (1 <n <1000)
Each group of test data has only one row, which is an integer m (0 = <m <= 10000)

Output

Each group of test outputs occupies one row, and the output M binary represents the number of 1

Sample Input

3467

Sample output

123

#include<stdio.h>int main(){int n,m,count;scanf("%d",&n);while(n--){count=0;scanf("%d",&m);while(m){if(m%2==0){m/=2;}else{count++;m/=2;}}printf("%d\n",count);} return 0;}