虽然我知道这应该不是正解，但我还是想问一下为什么这段代码会UKE(

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

int t,n;
int a[100005];

signed main(){
	cin>>t;
	while (t--){
		cin>>n;
		for (int i=1;i<=n;++i) a[i]=__gcd(i,n);
		for (int i=1;i<n;++i) a[i+1]=a[i]^a[i+1];
		cout<<a[n]<<endl;
	}
	return 0;
}