i n c l u d e < i o s t r e a m>
using namespace std;
int lowbit(int x)
{
return x & -x;
}
int main()
{
int n;
scanf(“%d”,&n);
while(n – )
{
int x;
scanf(“%d”,&x);
int res=0;
while(x) x-=lowbit(x),res ++;
printf(“%d “,res);
}
return 0;
}