#include<bits/stdc++.h>
using namespace std;
void solve()
{
    int n; cin>>n;
    int r=n%4;
    if(r==0) cout<<n<<endl;
    else if(r==1) cout<<1<<endl;
    else if(r==2) cout<<n+1<<endl;
    else if(r==3) cout<<0<<endl;
}
int main()
{
    int t; cin>>t; while(t--) solve();
}