#include <iostream>
#include <vector>

using namespace std;
using ll = long long;

int main () {
    int T; cin >> T;
    for (int z = 0; z < T; z++) {
        ll N; cin >> N;
        // 主客転倒して各bitが何回数えられるかを考える。
        ll ans = 0;
        for (int i = 0; i < 60; i++) {
            ll add = 0;

            ll rep = (N + 1) / (1LL << (i + 1));
            add += rep * (1LL << i);

            // 余り
            ll rem = (N + 1) % (1LL << (i + 1));
            add += max(0LL, rem - (1LL << i));

            ans += add;
        }

        cout << ans << "\n";
    }
}