A_Tricky_Sum.cpp

#include<bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(),(x).end()
#define sz(x) (int)(x).size()
const long double EPS = 1e-14;
const int maxn = 100500;
const int mod = 1e9 + 7;


int main(){
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int t;
    cin >> t;
    while(t--){
        long long x;
        cin >> x;
        long long ans = x * (x + 1) / 2;
        long long pw = 1;
        while(pw <= x) ans -= 2 * pw, pw *= 2LL;
        cout << ans << '\n';
    }

    return 0;
}