1903: 幂幂幂
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：116
解决：75
题目描述
wf是一个特别中二的人，他非常喜欢2这个数字以及2的k次方，现在给你一个正整数n，求这个数最少能被多少个2的幂次方组成。
输入
本题有多组输入。
输入一个正整数t(1<=t<=105)，表示本题有t组输入，接下来每一行输入一个正整数n(1<=n<=231-1)
输出
总共输出n行，每一行一个整数，表示n能被2的幂次方组成的最小个数。
样例输入 复制
4
1
17
36
58
样例输出 复制
1
2
2
4提示
第一组输入中，1可以被2的0次方表示，所以答案是1
第二组输入中，17可以被2的4次方+2的0次方=16+1表示，所以答案是2
第三组输入中， 36可以被2的5次方+2的2次方=32+4表示，所以答案是2
第四组输入中，58=32+16+8+2表示，所以答案是4
本题的输入量很大请不要尝试暴力解题！！！！