#include<bits/stdc++.h>
#define ll long long int
#define vec vector<ll>
#define f(var,a,b) for(ll var = a ; var < b ; var++ )
#define fr(var,a,b) for(ll var = a ; var > b ; var-- )
#define fasthoja ios_base::sync_with_stdio(false); cin.tie(NULL);
using namespace std;
ll att1( ll n ) {
if (n % 4 == 0) return n;
if (n % 4 == 1) return 1;
if (n % 4 == 2) return n + 1;
else return 0;
}
int main(void){
fasthoja;
ll t; cin>>t;
while(t--) {
ll n; cin >> n;
cout << att1(n) << "\n";
}//end of test case loop
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcgaW50CiNkZWZpbmUgdmVjIHZlY3RvcjxsbD4KI2RlZmluZSBmKHZhcixhLGIpIGZvcihsbCB2YXIgPSBhIDsgdmFyIDwgYiA7IHZhcisrICkKI2RlZmluZSBmcih2YXIsYSxiKSBmb3IobGwgdmFyID0gYSA7IHZhciA+IGIgOyB2YXItLSApCiNkZWZpbmUgZmFzdGhvamEgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUoTlVMTCk7Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbGwgYXR0MSggbGwgbiApIHsKCiAgICBpZiAobiAlIDQgPT0gMCkgcmV0dXJuIG47CiAgICBpZiAobiAlIDQgPT0gMSkgcmV0dXJuIDE7CiAgICBpZiAobiAlIDQgPT0gMikgcmV0dXJuIG4gKyAxOwogICAgZWxzZSByZXR1cm4gMDsKCn0KCmludCBtYWluKHZvaWQpewoJCiAgICBmYXN0aG9qYTsKICAgIGxsIHQ7IGNpbj4+dDsKICAgIHdoaWxlKHQtLSkgewogICAgICAgIGxsIG47IGNpbiA+PiBuOwogICAgICAgIGNvdXQgPDwgYXR0MShuKSA8PCAiXG4iOwogICAgfS8vZW5kIG9mIHRlc3QgY2FzZSBsb29wCiAgICByZXR1cm4gMDsKfQ==