1的个数

#include <iostream>

using namespace std;

int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int k;
		cin>>k;
		int i = 0;
		while(k)
		{
			k=k&(k-1);
			i++;
		}
		cout<<i<<endl;
	}
	return 0;
}