#include <bits/stdc++.h>
#define int long long
using namespace std;
void solve() {
int x;
cin >> x;
int y=0;
for(int i=0;i<32;i++){
if((x&(1<<i))){
y=(y^(1<<i));
break;
}
}
for(int i=0;i<32;i++){
if((x&(1<<i))==0){
y=(y^(1<<i));
break;
}
}
if(y>=x){
cout<<-1<<endl;
}
else{
cout<<y<<endl;
}
}
signed main() {
int t;
cin >> t;
while (t--) {
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgaW50IGxvbmcgbG9uZwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBzb2x2ZSgpIHsKICAgIGludCB4OwogICAgY2luID4+IHg7CiAgICBpbnQgeT0wOwogICAgCiAgICBmb3IoaW50IGk9MDtpPDMyO2krKyl7CiAgICAJaWYoKHgmKDE8PGkpKSl7CiAgICAJCXk9KHleKDE8PGkpKTsKICAgIAkJYnJlYWs7CiAgICAJfQogICAgfQogICAgZm9yKGludCBpPTA7aTwzMjtpKyspewogICAgCWlmKCh4JigxPDxpKSk9PTApewogICAgCQl5PSh5XigxPDxpKSk7CiAgICAJCWJyZWFrOwogICAgCX0KICAgIH0KICAgIGlmKHk+PXgpewogICAgCWNvdXQ8PC0xPDxlbmRsOwogICAgfQogICAgZWxzZXsKICAgIAljb3V0PDx5PDxlbmRsOwogICAgfQogICAgCiAgICAKICAgIAogICAgCn0KCnNpZ25lZCBtYWluKCkgewogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHsKICAgICAgICBzb2x2ZSgpOwogICAgfQogICAgcmV0dXJuIDA7Cn0K