#include #include #include #include #include #include #include #include using namespace std; typedef long long LL; int T,n,x; vector g[100005]; int a[100005],ans; void dfs(int x,int d) { if (d%2==1) ans^=a[x]; for (int i=0;i