#include<bits/stdc++.h>
using namespace std;
const long long M=2e5+10,MOD=2000000007;
typedef long long ll;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
    cin>>t;
    while(t--){
     ll n;
     cin>>n;
     if(n<=2){
        cout<<n-1<<"\n";
        continue;
     }
     ll ans=n;
    while(n>1){
        ans+=(n/2);
        n/=2;
    }
    cout<<ans<<"\n";

    
   }
   return 0;
 
}