#include <bits/stdc++.h>
using namespace std;
int s[10101];
int main() {
	long long T, n;
	cin >> T;
	while (T--) {
		cin >> n;
		long long i = 0,ans=0,k=0;
		i = 0;
		for(i=2;i<=sqrt(n);i){
			if (n % i == 0)n /= i,s[k++]=i;
			else i++;
		}
		s[k]=n;
		for(int i=0;i<=k;i++){
			ans^=s[i];
		}
		cout<<ans;
		cout << endl;
	}
}

思路就是把每个求出来在异味或