t = int(input())
for _ in range(t):
    n = int(input())
    k = 1
    while(k*2<n):
        k = k*2
    ans = (n*(n-1))//2
    while(k):
        ans += k//2
        k = k//2
    print(ans)