#include <iostream>
using namespace std;
 
int main() {
    int X = 5;
    cin >> X;
 
    while (X > 0) {
        int N = 6;
        cin >> N;
        X--;
 
        int reminder = 0;
 
 
        for (int i = N; i >= 1; i /= 2) {
            if (i % 2 == 1) {
                reminder++;
            }
        }
 
        int res = 0;
 
        for (int m = reminder; m > 0; m--)
        {
            res = res * 2 + 1;
        }
 
 
        cout << res << endl;
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgWCA9IDU7CiAgICBjaW4gPj4gWDsKCiAgICB3aGlsZSAoWCA+IDApIHsKICAgICAgICBpbnQgTiA9IDY7CiAgICAgICAgY2luID4+IE47CiAgICAgICAgWC0tOwoKICAgICAgICBpbnQgcmVtaW5kZXIgPSAwOwogICAgICAgIAoKICAgICAgICBmb3IgKGludCBpID0gTjsgaSA+PSAxOyBpIC89IDIpIHsKICAgICAgICAgICAgaWYgKGkgJSAyID09IDEpIHsKICAgICAgICAgICAgICAgIHJlbWluZGVyKys7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGludCByZXMgPSAwOwoKICAgICAgICBmb3IgKGludCBtID0gcmVtaW5kZXI7IG0gPiAwOyBtLS0pCiAgICAgICAgewogICAgICAgICAgICByZXMgPSByZXMgKiAyICsgMTsKICAgICAgICB9CiAgICAgICAgCgogICAgICAgIGNvdXQgPDwgcmVzIDw8IGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K