#include <bits/stdc++.h>
using namespace std;
void solve() {
int x;
cin >> x;
int ans = -1;
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();
int t;
cin >> t;
while(t--) {
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBzb2x2ZSgpIHsKCQoJaW50IHg7CgkKCWNpbiA+PiB4OwoJCglpbnQgYW5zID0gLTE7CgkKCWludCB5OwoJCglmb3IoaW50IGkgPSAwOyBpIDwgMzA7IGkrKykgewoJCQoJCWZvcihpbnQgaiA9IDA7IGogPCAzMDsgaisrKSB7CgkJCQoJCQl5ID0gKDEgPDwgaSkgfCAoMSA8PCBqKTsKCQkJCgkJCWlmKHkgPCB4ICYmICh4ICsgeSA+ICh4IF4geSkpICYmIHkgKyAoeCBeIHkpID4geCkgewoJCQkJCgkJCQlhbnMgPSB5OwoJCQkJCgkJCX0KCQkJCgkJfQoJCQoJfQoJCgljb3V0IDw8IHkgPDwgZW5kbDsKCQp9CgppbnQgbWFpbigpIHsKCQoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CgljaW4udGllKCk7CgkKCWludCB0OwoJCgljaW4gPj4gdDsKCQoJd2hpbGUodC0tKSB7CgkJCgkJc29sdmUoKTsKCQkKCX0KCQoJcmV0dXJuIDA7CgkKfQ==