T = int(input())

for _ in range(T):
    N = int(input())

    ans = 0
    cnt = N.bit_count()
    for i in reversed(range(60)):
        if 1<<i & N:
            if 1 <= i:
                ans += i*(2**i)//2
            ans += N%2**i+1
    print(ans)