#include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int p; cin>>p; int itemprice=2048; int ans=0; while(p>0) { ans+=p/itemprice; p%=itemprice; itemprice/=2; } cout<<ans<<"\n"; } return 0; }
#include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int p; cin>>p; int itemprice=2048; int ans=0; while(p>0) { ans+=p/itemprice; p%=itemprice; itemprice/=2; } cout<<ans<<"\n"; } return 0; }