for _ in range(int(input())):
	n=int(input())
	print(sum([((n+1>>i)//2)*pow(2,i)+((n+1)>>i&1)*((n+1)%pow(2,i)) for i in range(40)]))