#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  int i = 0;
  while (i < t) {
    long long int ans = 0;
    long long int n;
    cin >> n;
    long long int tmp = (n + 1) / 2;
    long long int flag = 1;
    while (tmp > 0) {
      ans += (flag * tmp);
      ++flag;
      tmp = (n + pow(2, flag - 1)) / pow(2, flag);
    }
    cout << ans << endl;
    i++;
  }
  return 0;
}
