T=int(input())
for _ in range(T):
  n=int(input())
  c=0
  for i in range(60):
    c+=((n+1)//(1<<(i+1)))*(1<<i)
    if ((n+1)%(1<<(i+1)))>=(1<<i):
      c+=(n+1)%(1<<i)
  print(c)