for _ in range(int(input())):
    n = int(input())
    ans = n&1
    for i in range(1, 41):
        ans += (1 << (i-1))*(n >> i)
        if n >> i & 1:
            ans += (n & ((1 << i) - 1)) + 1
    print(ans)