// author : www.codechef.com/users/simclev
#include <iostream>
#include <cstdio>
#define fastio {ios_base::sync_with_stdio(NULL); cin.tie(NULL);}
#define slong signed long long
#define ulong unsigned long long
#define lastElim 0x7FFFFFFFFFFFFFFF
using namespace std;
void get_slong(slong &x) {
register int c = getchar_unlocked();
x = 0;
bool minus = 0;
for(;!(c>='0' && c<='9' || c=='-'); c = getchar_unlocked());
if(c=='-'){
minus = 1;
c = getchar_unlocked();
}
for(;c>='0' && c<='9'; c=getchar_unlocked())
x = (x<<1) + (x<<3) + (c&15);
if(minus)
x = -x;
}
int main(){
slong t;
get_slong(t);
while(t--){
slong value;
ulong res;
get_slong(value);
value >>= 1;
res = (value & lastElim);
printf("%llu\n",res);
}
return 0;
}
Ly8gYXV0aG9yIDogd3d3LmNvZGVjaGVmLmNvbS91c2Vycy9zaW1jbGV2CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPGNzdGRpbz4KI2RlZmluZSBmYXN0aW8ge2lvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oTlVMTCk7IGNpbi50aWUoTlVMTCk7fQojZGVmaW5lIHNsb25nIHNpZ25lZCBsb25nIGxvbmcKI2RlZmluZSB1bG9uZyB1bnNpZ25lZCBsb25nIGxvbmcKI2RlZmluZSBsYXN0RWxpbSAweDdGRkZGRkZGRkZGRkZGRkYKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgZ2V0X3Nsb25nKHNsb25nICZ4KSB7CiAgICByZWdpc3RlciBpbnQgYyA9IGdldGNoYXJfdW5sb2NrZWQoKTsKICAgIHggPSAwOwogICAgYm9vbCBtaW51cyA9IDA7CiAgICBmb3IoOyEoYz49JzAnICYmIGM8PSc5JyB8fCBjPT0nLScpOyBjID0gZ2V0Y2hhcl91bmxvY2tlZCgpKTsKICAgIGlmKGM9PSctJyl7IAogICAgICAgIG1pbnVzID0gMTsKICAgICAgICBjID0gZ2V0Y2hhcl91bmxvY2tlZCgpOwogICAgfQogICAgZm9yKDtjPj0nMCcgJiYgYzw9JzknOyBjPWdldGNoYXJfdW5sb2NrZWQoKSkKICAgICAgICB4ID0gKHg8PDEpICsgKHg8PDMpICsgKGMmMTUpOwogICAgaWYobWludXMpCiAgICAgICAgeCA9IC14Owp9CgppbnQgbWFpbigpewogICAgc2xvbmcgdDsKICAgIGdldF9zbG9uZyh0KTsKICAgIHdoaWxlKHQtLSl7CiAgICAgICAgc2xvbmcgdmFsdWU7CiAgICAgICAgdWxvbmcgcmVzOwogICAgICAgIGdldF9zbG9uZyh2YWx1ZSk7CiAgICAgICAgdmFsdWUgPj49IDE7CiAgICAgICAgcmVzID0gKHZhbHVlICYgbGFzdEVsaW0pOwogICAgICAgIHByaW50ZigiJWxsdVxuIixyZXMpOwogICAgfQogICAgcmV0dXJuIDA7CiB9