T=int(input())
for i in range(T):
  N=int(input())
  N+=1
  ans=0
  a,b=1,2
  for i in range(40):
    ans+=(N//b)*a+max(0,N%b-a) 
    a*=2;b*=2 
  print(ans)