T=int(input())
exp2=[2**i for i in range(71)]
for _ in range(T):
    N=int(input())
    ans=0
    for i in range(70):
        tmp=(N+1)%exp2[i+1]
        ans+=((N+1)-tmp)//2+max(0,(N+1)%exp2[i+1]-exp2[i])
    print(ans)