#include<bits/stdc++.h>
using namespace std;
using ll=long long;
//ofstream file("output0.txt");
void solve()
{
    ll n; cin>>n;
    ll k=1,ans=0;
    while(k*2 < n) k*=2;
    ans = (n*(n-1))/2;
    while(k)
    {
        ans += (k/2);
        k=k/2;
    }
    cout<<ans<<endl;
    //file<<ans<<endl;
}
int main()
{
    int t; cin>>t; while(t--) solve();
    //file.close();
}