import java.util.Scanner;
class receipt
{
public static void main
(String args
[]) {
Scanner input
= new Scanner
(System.
in); int sum=0, p,t,l=1;
t=input.nextInt();
while(t>=l){
p=input.nextInt();
for(int i=12;i>=1;i--){
sum=sum+p/2^(i-1);
p=p%2^(i-1);
}
sum=0;
l++;
}
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwpjbGFzcyByZWNlaXB0CnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZyBhcmdzW10pCgl7CgkJU2Nhbm5lciBpbnB1dCA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IHN1bT0wLCBwLHQsbD0xOwoJCQl0PWlucHV0Lm5leHRJbnQoKTsKCQl3aGlsZSh0Pj1sKXsKCQkJcD1pbnB1dC5uZXh0SW50KCk7CgkJCWZvcihpbnQgaT0xMjtpPj0xO2ktLSl7CgkJc3VtPXN1bStwLzJeKGktMSk7CgkJcD1wJTJeKGktMSk7CgkJCX0KCQkJU3lzdGVtLm91dC5wcmludGxuKHN1bSk7CgkJCXN1bT0wOwoJCWwrKzsKCQl9Cgl9Cn0=