#include <bits/stdc++.h>
using namespace std;

int main(){
    int t;cin>>t;
    for(int i=0;i<t;i++){
        long long n;cin>>n;
        long long ans=0;
        for(int j=0;j<40;j++){
            ans+=n>>(j+1)<<j;
            if(n>>j&1){
                ans+=n&((1ull<<j)-1);
                ans++;
            }
            //cout<<j<<" "<<ans<<"\n";
        }
        cout<<ans<<"\n";
    }
}