#include<stdio.h>
void solve()
{
	long long int n;
	scanf("%lld", &n);
	n++;
	long long int ans = 0;
	long long int i;
	for (i = 0; i < 50; i++)
	{
		ans += n / ((long long int)(1) << (i + 1)) * ((long long int)(1) << i);
		if (n % ((long long int)(1) << (i + 1)) > ((long long int)(1) << i))
			ans += n % ((long long int)(1) << (i + 1)) - ((long long int)(1) << i);
	}
	printf("%lld\n", ans);
	return;
}
int main()
{
	int t;
	scanf("%d", &t);
	for (; t > 0; t--)
		solve();
	return 0;
}