直接推导即可

如标题所示，考虑路径长度的异或和，路径中间节点的异或全都被消掉，于是其等于一条边路径的异或和。

考虑到一大堆数求和一定大于等于其异或和，于是最短路就是一条边路径。

于是题目变成了求。

先求，发现四个一组异或和为零可以直接消掉，于是答案就只剩下四种情况，分别求即可

#include <iostream>
using namespace std;

using ll = long long;

ll n;

void Solve() {
    cin >> n;
    switch (n & 3) {
        case 0:
            cout << n << '\n';
            break;
        case 1:
            cout << "0\n";
            break;
        case 2:
            cout << (n ^ 1) << '\n';
            break;
        default:
            cout << "1\n";
            break;
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    while (T--) {
        Solve();
    }
}
// 64 位输出请用 printf("%lld")