M = 60
p2 = [1] * (M + 1)
for i in range(M):
    p2[i + 1] = p2[i] * 2
T = int(input())
for _ in range(T):
    N = int(input())

    ans = 0
    for bit in range(1, M):
        p = (N + 1) // p2[bit]
        q = (N + 1) % p2[bit]
        # print(bit, p, q)
        ans += p * p2[bit - 1]
        ans += max(q - p2[bit - 1], 0)
        # print(bit, ans)
    
    print(ans)