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

int prefix(int n) {
    return vector<int>{n, 1, n+1, 0}[n % 4];
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int t; cin >> t;
    for (int i = 1; i <= t; i++) {
        int n; cin >> n;
        cout << prefix(n) << "\n";
    }
}