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;
}