#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<vector>

using namespace std;
#define N 1005

int dfn(int n)
{
    if(n<=1)
        return 0;
    if(n%2==0)
        return 2*dfn(n/2);
    else if(n%2==1)
        return dfn(n/2)+dfn((n+1)/2)+1;
}
int main()
{
    int T,n;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        printf("%d\n",dfn(n));
    }
    return 0;
}