#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
long long n;
cin>>n;
long long x = n;
bool flag = false;
while(x--){
long long ans = x^n;
if(x+n>ans && x+ans>n && n+ans>x){
flag = true;
break;
}
}
if(flag){
cout<<x<<endl;
}else{
cout<<"-1"<<endl;
}
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKXsKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKXsKICAgICAgICBsb25nIGxvbmcgbjsKICAgICAgICBjaW4+Pm47CiAgICAgICAgbG9uZyBsb25nIHggPSBuOwogICAgICAgIGJvb2wgZmxhZyA9IGZhbHNlOwogICAgICAgIHdoaWxlKHgtLSl7CiAgICAgICAgICAgIGxvbmcgbG9uZyBhbnMgPSB4Xm47CiAgICAgICAgICAgIGlmKHgrbj5hbnMgJiYgeCthbnM+biAmJiBuK2Fucz54KXsKICAgICAgICAgICAgICAgIGZsYWcgPSB0cnVlOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYoZmxhZyl7CiAgICAgICAgICAgIGNvdXQ8PHg8PGVuZGw7CiAgICAgICAgfWVsc2V7CiAgICAgICAgICAgIGNvdXQ8PCItMSI8PGVuZGw7CiAgICAgICAgfQogICAgfQp9