import sys
input = sys.stdin.readline
T = int(input())
N = [int(input()) for _ in range(T)]
for n in N:
    n += 1
    ans = 0
    i = 0
    while True:
        cnt = n//(1<<(i+1))
        amari = n%(1<<(i+1))
        ans += cnt*(1<<i)
        if amari-(1<<i)>0:
            ans += amari-(1<<i)
        i+=1
        if cnt==0:
            break
    print(ans)