t=int(input())
for i in range(t):
    n=int(input())
    ans=0
    for bit in range(60):
        ans=(ans+(n//(1<<(bit+1)))*(1<<bit))
        ans=(ans+max(0,n%(1<<(bit+1))-(1<<bit)+1))
    print(ans)