ll@t;
rep(t){
	ll@n++;
	ll z=0;
	rrep(i,63){
		ll m=1ll<<i;
		if(m&n){
			n-=m;
			z+=m/2*i+n;
		}
	}
	wt(z);
}