// written by Eng. Abdullah Haydari
#include<bits/stdc++.h>
using namespace std;
int main(){
    int t; cin>>t;
    while(t--){
        long long n,ans,firstZero,c=0;
        cin>>n;
        for(int k=30; k>=0; k--){  // 31 bit
            if(n>>k&1){
                c++;
                ans=(1<<k);
            }
            else
                firstZero=(1<<k);
        }
        if(c==1)
            ans+=firstZero;
        cout<<ans<<endl;
    }
}

Ly8gd3JpdHRlbiBieSBFbmcuIEFiZHVsbGFoIEhheWRhcmkKI2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKXsKwqDCoMKgIGludCB0OyBjaW4+PnQ7CsKgwqDCoCB3aGlsZSh0LS0pewogIMKgwqDCoMKgwqAgbG9uZyBsb25nIG4sYW5zLGZpcnN0WmVybyxjPTA7CsKgwqDCoMKgwqDCoMKgIGNpbj4+bjsKwqDCoMKgwqDCoMKgwqAgZm9yKGludCBrPTMwOyBrPj0wOyBrLS0peyAgLy8gMzEgYml0CsKgwqDCoMKgwqDCoMKgwqDCoMKgwqAgaWYobj4+ayYxKXsKwqDCoMKgwqDCoMKgwqDCoMKgwqDCoMKgwqDCoMKgIGMrKzsKICAgICAgICAgICAgICAgIGFucz0oMTw8ayk7CiAgICAgICAgICAgIH0KwqDCoMKgwqDCoMKgwqDCoMKgwqDCoCBlbHNlCsKgwqDCoMKgwqDCoMKgwqDCoMKgwqDCoMKgwqDCoCBmaXJzdFplcm89KDE8PGspOwrCoMKgwqDCoMKgwqDCoCB9CsKgwqDCoMKgwqDCoMKgIGlmKGM9PTEpCiAgICAgICAgICAgIGFucys9Zmlyc3RaZXJvOwrCoMKgwqDCoMKgwqDCoCBjb3V0PDxhbnM8PGVuZGw7CsKgwqDCoCB9Cn0=

NwoxCjIKNQo5CjE2CjExNDUxNAoxMDAwMDAwCg==

7
1
2
5
9
16
114514
1000000