def solve(n):
    ans = 0
    x = 1
    while x <= n:
        ans += n // (x << 1) * x
        ans += max(0, n % (x << 1) - x + 1)
        x <<= 1

    print(ans)


for _ in range(int(input())):
    solve(int(input()))