t=int(input())

for _ in range(t):
    n=int(input())
    ans=0
    for bin in range(60):
        a=2**(bin+1)
        b=2**bin-1
        s=(n-b)//a
        t=(n-b)%a
        if s<0:break
        ans+=(2**bin)*s
        if t>=a//2:ans+=a//2
        else:ans+=t
    print(ans)