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

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int T; cin >> T;
    while(T--){
        long long N; cin >> N;
        long long answer = 0;
        for(int i=0; i<50; i++){
            answer += N/(1LL<<(i+1))*(1LL<<i);
            answer += max(0LL,N%(1LL<<(i+1))-(1LL<<i)+1);
        }
        cout << answer << "\n";
    }
}