#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin >> t;
while(t--) {
long long n;
cin >> n;
long long sum = n*(n+1)/2;
long long f = 1;
while(f <= n) {
sum -= 2*f; // نجعل كل قوة 2 بالسالب
f *= 2;
}
cout << sum << endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSh0LS0pIHsKICAgICAgICBsb25nIGxvbmcgbjsKICAgICAgICBjaW4gPj4gbjsKCiAgICAgICAgbG9uZyBsb25nIHN1bSA9IG4qKG4rMSkvMjsKICAgICAgICBsb25nIGxvbmcgZiA9IDE7CiAgICAgICAgd2hpbGUoZiA8PSBuKSB7CiAgICAgICAgICAgIHN1bSAtPSAyKmY7IC8vINmG2KzYudmEINmD2YQg2YLZiNipIDIg2KjYp9mE2LPYp9mE2KgKICAgICAgICAgICAgZiAqPSAyOwogICAgICAgIH0KICAgICAgICBjb3V0IDw8IHN1bSA8PCBlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0=