#include <fstream>

using namespace std;

ifstream f("ciuperci.in");
ofstream g("ciuperci.out");

long long q,n,i,m=666013;

long long calcul(long long n) {
    long long lg2=0,dn=1;
    while (dn<n) {
        dn*=2;lg2++;
    }
    dn/=2;lg2--;
    long long r,gr,s;
    r=n+1-dn;
    return r;
}



int main () {
    f >> q;
    for (i=1;i<=q;i++) {
        f >> n;
        g << calcul(n) << '\n';
    }
    f.close();g.close();
    return 0;
}