ret = []

for _ in range(int(input())):
    N = int(input()) + 1

    ans = 0
    for d in range(40):
        c, md = divmod(N, 2 << d)
        ans += (c << d) + max(0, md - (1 << d))

    ret.append(ans)

print('\n'.join(map(str, ret)))