#include<bits/stdc++.h>
using namespace std;

void solve()
{
    int n; cin>>n;
    if(n%4==0){
        cout<<n<<endl;
    }
    else if(n%4==1||n==1){
        cout<<1<<endl;
    }
    else if(n%2==2||n==2){
        cout<<n+1<<endl;
    }
    else cout<<0<<endl;
}

int main(){
    int t; cin>>t;
    while(t--) solve();
}