#include<cstdio>
#include<cstdlib>
using namespace std;
int isPowerOfTwo ( int x)
{
return ((x != 0) && ((x & (~x + 1)) == x));
}
main()
{
int t;
scanf("%d",&t);
if(!(t>=1 && t<=5))
exit(0);
while(t--)
{
int p,n=0,i=0,sum=0,f=0;
scanf("%d",&p);
if(!(p>=1 && p<=100000))
exit(0);
if(p>2048)
{
n=0; f=1;
while(p>=2048)
{
p-=2048;
n++;
}
}
if(!isPowerOfTwo(p) && p!=0)
{
while(sum<=p)
{
sum=1<<i;
i++;
}
i--;
i--;
sum=sum>>1;
p-=sum;
n++;
}
if(!isPowerOfTwo(p) && p!=0)
{
while(p>0)
{
sum=1<<--i;
p-=sum;
if(p<0)
p+=sum;
else
n++;
}
}
else
if(!f)
n++;
printf("%d\n",n);
}
}
I2luY2x1ZGU8Y3N0ZGlvPgojaW5jbHVkZTxjc3RkbGliPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgaXNQb3dlck9mVHdvICggaW50IHgpCnsKICByZXR1cm4gKCh4ICE9IDApICYmICgoeCAmICh+eCArIDEpKSA9PSB4KSk7Cn0KbWFpbigpCnsKCWludCB0OwoJc2NhbmYoIiVkIiwmdCk7CglpZighKHQ+PTEgJiYgdDw9NSkpCgkJIGV4aXQoMCk7Cgl3aGlsZSh0LS0pCgl7CgkJaW50IHAsbj0wLGk9MCxzdW09MCxmPTA7CgkJc2NhbmYoIiVkIiwmcCk7CgkJaWYoIShwPj0xICYmIHA8PTEwMDAwMCkpCgkJICAgICBleGl0KDApOwoJCWlmKHA+MjA0OCkKCQl7CgkJCW49MDsgZj0xOwoJCQl3aGlsZShwPj0yMDQ4KQoJCQl7CgkJCSAgcC09MjA0ODsKCQkJICBuKys7CgkJICAgIH0KCQl9CgkJaWYoIWlzUG93ZXJPZlR3byhwKSAmJiBwIT0wKQoJCXsKCSAgICB3aGlsZShzdW08PXApCgkgICAgewoJICAgIAlzdW09MTw8aTsKCSAgICAJaSsrOwoJICAgIH0KCSAgICBpLS07CgkgICAgaS0tOwoJICAgIHN1bT1zdW0+PjE7CgkgICAgcC09c3VtOwoJICAgIG4rKzsKCQl9CgkJaWYoIWlzUG93ZXJPZlR3byhwKSAmJiBwIT0wKQoJCXsKICAgICAgICAgIAl3aGlsZShwPjApCgkgICAgICAgIHsKCQkgICAgICAgc3VtPTE8PC0taTsKCQkgICAgICAgcC09c3VtOwoJCSAgICAgICBpZihwPDApCgkJICAgICAgICBwKz1zdW07CgkJICAgICAgIGVsc2UKCQkgICAgICAgIG4rKzsKCSAgICAgICAgfQogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgIGlmKCFmKQogICAgICAgICAgIG4rKzsKICAgICAgICBwcmludGYoIiVkXG4iLG4pOwogICAgfQp9