#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 131072
using namespace std;
typedef long long ll;
ll len[N],sum[N];
ll calc(ll n)
{
    int i;
    for (i = 1; len[i] < n; ++i); --i;
    if (n == len[i])         return sum[i];
    if (n == len[i] + 1)     return sum[i] + 1;
    return sum[i] + calc(n - len[i] - 1) + n - len[i];
}

int main()
{
    int c,T;
    ll n,m,i,j,k,ans;
    scanf("%d",&T);
    len[1]=1,sum[1]=1;
    for(i=2;i<=60;i++)
        len[i]=len[i-1]+len[i-1]+1,sum[i]=sum[i-1]+sum[i-1]+len[i-1]+1;
    for(c=1;c<=T;c++)
    {
        scanf("%I64d",&n);
        printf("%I64d\n",calc(n));
    }
    return 0;
}