#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll long long 
ll sum[110],f[110];
int t;
ll m,ans;
void solve(ll x)
{
    if(x<=0)
    return;
    for(int i=1;i<=60;i++)
    {
        if(f[i]<=x&&f[i+1]>x)
        {    
            ans+=sum[i];
            ans+=x-f[i];
            solve(x-f[i]-1);
        }
    }
}
int main()
{
    sum[1]=1;
    f[1]=1;
    for(int i=2;i<=60;i++)
    {
        sum[i]=sum[i-1]*(ll)2+f[i-1]+(ll)1;
        f[i]=f[i-1]*(ll)2+1;
    }
    scanf("%d",&t);
    while(t--)
    {
        ans=0;
        scanf("%I64d",&m);
        solve(m);
        printf("%I64d\n",ans);
    }
    return 0;
}