#include <iostream>
using namespace std;
long long potenza(int base, int ex)
{
long long r = 1;
for (int i=0; i<ex; i++){
r *=(long long)base;
}
return r;
}
long long edo(long long n)
{
int exp = 0;
long long m = n;
while (n!=1){
n /= 2;
exp++;
}
long long log = potenza(2, exp);
return 2*(m%log);
}
int main()
{
long long n;
cin >> n;
long long a;
for (long long i=0; i<n; i++){
cin >> a;
cout << 1+edo(a) <<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBsb25nICBwb3RlbnphKGludCBiYXNlLCBpbnQgZXgpCnsKICAgIGxvbmcgbG9uZyByID0gMTsKICAgIGZvciAoaW50IGk9MDsgaTxleDsgaSsrKXsKICAgICAgICByICo9KGxvbmcgbG9uZyliYXNlOwogICAgfQogICAgcmV0dXJuIHI7Cn0KCmxvbmcgbG9uZyBlZG8obG9uZyBsb25nIG4pCnsKICAgIGludCBleHAgPSAwOwogICAgbG9uZyBsb25nIG0gPSBuOwogICAgd2hpbGUgKG4hPTEpewogICAgICAgIG4gLz0gMjsKICAgICAgICBleHArKzsKICAgIH0KICAgIGxvbmcgbG9uZyBsb2cgPSBwb3RlbnphKDIsIGV4cCk7CiAgICByZXR1cm4gMioobSVsb2cpOwoKfQoKaW50IG1haW4oKQp7CiAgICBsb25nIGxvbmcgbjsKICAgIGNpbiA+PiBuOwogICAgbG9uZyBsb25nIGE7CiAgICBmb3IgKGxvbmcgbG9uZyBpPTA7IGk8bjsgaSsrKXsKICAgICAgICBjaW4gPj4gYTsKICAgICAgICBjb3V0IDw8IDErZWRvKGEpIDw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==