#include <iostream>
#include <cmath>
using namespace std;
int main() {
// your code goes here
int t, p, arr[12], count;
for(int i=0; i<12; i++) arr[i]=pow(2, i);
cin>>t;
while(t--) {
count=0;
cin>>p;
while(p>0) {
for(int i=11; i>=0; i--) {
if(p>=arr[i]) {
p=p-arr[i]; count++; i++;
}
}
}
cout<<count<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCB0LCBwLCBhcnJbMTJdLCBjb3VudDsKCWZvcihpbnQgaT0wOyBpPDEyOyBpKyspIGFycltpXT1wb3coMiwgaSk7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pIHsKCQljb3VudD0wOwoJCWNpbj4+cDsKCQl3aGlsZShwPjApIHsKCQkJZm9yKGludCBpPTExOyBpPj0wOyBpLS0pIHsKCQkJCWlmKHA+PWFycltpXSkgewoJCQkJCXA9cC1hcnJbaV07IGNvdW50Kys7IGkrKzsKCQkJCX0KCQkJfQoJCX0KCQljb3V0PDxjb3VudDw8ZW5kbDsKCX0KCXJldHVybiAwOwp9