T = int(input())
for _ in range(T):
    N = int(input())
    K = 40
    ans = 0
    for i in range(1,K+1):
        S = pow(2,i)
        q = (N+1)//S
        r = (N+1)%S
        ans += q*S//2
        if r>=S//2:
            ans += r-S//2
    print(ans)