my code is
def menu(n):
cnt = 0
i = 11
while n != 0 and i >= 0:
if 2**i <= n:
print n, 2 ** i
if n % 2**i == 0:
return (n / 2**i) + cnt
else:
n = n % 2 ** i
cnt += 1
i -= 1
return cnt
if __name__ == "__main__":
for _ in xrange(int(raw_input())):
num = int(raw_input())
k = menu(num)
print (k)