def slv():
    n=int(input())
    n+=1

    ans=0

    for i in range(60):
        ans+=(1<<i)*(n//(2<<i))
        m=n%(2<<i)
        ans+=max(0,m-(1<<i))

        # print(i,ans)
    
    print(ans)

t=int(input())
while t:
    t-=1
    slv()