#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+IHg7CgkKCWludCB5OwoJCglmb3IoaW50IGkgPSAwOyBpIDwgMzA7IGkrKykgewoJCQoJCWZvcihpbnQgaiA9IDA7IGogPCAzMDsgaisrKSB7CgkJCQoJCQl5ID0gKDEgPDwgaSkgfCAoMSA8PCBqKTsKCQkJCgkJCWlmKHkgPCB4ICYmIHggKyB5ID4gKHggXiB5KSAmJiB5ICsgKHggXiB5KSA+IHgpIHsKCQkJCQoJCQkJYW5zID0geTsKCQkJCQoJCQl9CgkJCQoJCX0KCQkKCX0KCQoJY291dCA8PCB5IDw8IGVuZGw7CgkKfQoKaW50IG1haW4oKSB7CgkKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJY2luLnRpZSgwKTsKCQoJaW50IHQ7CgkKCWNpbiA+PiB0OwoJCgl3aGlsZSh0LS0pIHsKCQkKCQlzb2x2ZSgpOwoJCQoJfQoJCglyZXR1cm4gMDsKCQp9