#include <bits/stdc++.h>
#define hh puts("")
#define pc putchar
#define int long long
using namespace std;
int n;
__int128 dp[100],f[100];
inline int read() {
    int x = 0;
    bool f = true; char ch = getchar();
    for ( ; ch < '0' || ch > '9'; ch = getchar()) f ^= ch == '-';
    for ( ; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + (ch ^ 48);
    return x = f ? x : -x;
}
void write(__int128 x){if(x<0){pc('-'),x=-x;}if(x>9)write(x/10);pc(x%10+48);}
void writeln(__int128 x){write(x),hh;}
signed main(){
    dp[1]=1;
    f[1]=1;
    for(int i=2;i<=63;i++){
        dp[i]=dp[i-1]*2+1;
        f[i]=f[i-1]*2+(__int128)(1ll<<(i-2))*dp[i-1]+(1ll<<(i-1));
    }
    int T=read();
    while(T--){
        n=read()-1;
        int mx=0;
        __int128 ans=0;
        for(int i=63;i>=1;i--){
            if(n>=dp[i]){
                mx|=(1ll<<(i-1));
                n-=dp[i];
                ans+=f[i]+(__int128)n*(1ll<<(i-1));
            }
        }
        ans=ans+(__int128)n;
        writeln(ans+1);
    }
    return 0;
}