#include <bits/stdc++.h>
using namespace std;
void solve() {
int ans = -1;
int x;
cin >> x;
int y;
for(int i = 0; i < 30; i++) {
for(int j = 0; j < 30; j++) {
y = (1 << i) | (1 << j);
if(y < x && (x + y > (x ^ y)) && (y + (x ^ y) > x)) {
ans = y;
}
}
}
cout << y << endl;
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
int t;
cin >> t;
while(t--) {
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBzb2x2ZSgpIHsKCQoJaW50IGFucyA9IC0xOwoJCglpbnQgeDsKCQoJY2luID4+IHg7CgkKCWludCB5OwoJCglmb3IoaW50IGkgPSAwOyBpIDwgMzA7IGkrKykgewoJCQoJCWZvcihpbnQgaiA9IDA7IGogPCAzMDsgaisrKSB7CgkJCQoJCQl5ID0gKDEgPDwgaSkgfCAoMSA8PCBqKTsKCQkJCgkJCWlmKHkgPCB4ICYmICh4ICsgeSA+ICh4IF4geSkpICYmICh5ICsgKHggXiB5KSA+IHgpKSB7CgkJCQkKCQkJCWFucyA9IHk7CgkJCQkKCQkJfQoJCQkKCQl9CgkJCgl9CgkKCWNvdXQgPDwgeSA8PCBlbmRsOwoJCn0KCmludCBtYWluKCkgewoJCglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCWNpbi50aWUoMCk7CgkKCWludCB0OwoJCgljaW4gPj4gdDsKCQoJd2hpbGUodC0tKSB7CgkJCgkJc29sdmUoKTsKCQkKCX0KCQoJcmV0dXJuIDA7CgkKfQ==