C :

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

C++ :

#include <cstdio>
int t,n,s;
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		s=0;
		scanf("%d",&n);
		while(n!=1)
		{
			if(n&1)
				s++;
			n=n>>1;
			s++;
		}
		printf("%d\n",s);
	}
	return 0;
}