T = int(input())

for t in range(T):
	N = int(input())
	N += 1
	ans = 0
	for i in range(1, 60):
		ans += N // (1 << i) * (1 << (i-1))
		ans += max(0, N % (1 << i) - (1 << (i-1)))
		i += 1
	print(ans)

"""
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
"""