#include <iostream>
#include <algorithm>
#include <cstdio>
#define ll long long
#define eps 1e-9
#define PI 2 * acos (0.0)
using namespace std;


int main()
{

    //freopen("0.in","r",stdin);
    //freopen("0.out","w",stdout);

    /*
    cout << fixed << setprecision(4);
    std::ios::sync_with_stdio(false);

    */

    ll a,b,c,d,e,x,y,z,n;

    cin>>z;

    while(z--)
    {
        cin>>n;
        b=0;
        c=0;
        for(a=31;a>=0;a--)
        {
            b=b*2;
            if((n&(1<<a)))
            {
                if(!b) b=1;
                c=c+b;
            }
        }
        cout<<c<<endl;
    }


    return 0;
}