【CodeForces】[598A]Tricky Sum

#include<stdio.h>
int main() {
int T;
scanf("%d",&T);
while(T--) {
int n;
scanf("%d",&n);
__int64 res=(__int64)n*(__int64)(n+1)/2;
int t=1;
while(1) {
res-=t*2;
if(t>n/2)
break;
t*=2;
}
printf("%I64d\n",res);
}
return 0;
}