/*CODED BY mahmudulsakib2019
  DATE:-16/3/2024;TIME:-20:13 PM
  BANGALDESH , SYLHET*/
#include<bits/stdc++.h>  
using namespace std;
typedef long long int ll;

int main() {
    int t;
    cin >> t;
    while(t--){
      ll n;
      cin >> n;
      ll game = ((n)*(n-1))/2;
      //cout << game << endl;
      ll num=n-1;
      ll i=0,next=0;
      while(pow(2,i)<=num){
        i++;
      }
      i--;
      next +=pow(2,i);
      while(next > 1){
        next /= 2;
        game =game + next;
        //cout << game << " ";
      }
      cout << game << endl;
    }
    return 0;
}