#include<stdio.h> int n,k; int main(){ scanf("%d",&n); while(n--){ scanf("%d",&k); int ans=0; while(k){ if(k&1) ans++; k>>=1; } printf("%d ",ans); } return 0; }