#include<bits/stdc++.h>
using namespace std;
const int N=2e6+5;
int read(){int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9')x=(x<<1)+(x<<3)+ch-'0',ch=getchar();
	return x*f;
}
bool Mbe;
int head[N],cnt;struct node{int to,nxt;}e[N];
int n,top,p[N],f[N],st[N];
struct TRIE{int tag;
	int st[25],tp;bitset<N> fll;
	int tr[1<<22][2],tot=1;
	void insert(int x){int u=1;
		for(int i=20;i>=0;i--){st[++tp]=u;
			int c=((x>>i)&1)^((tag>>i)&1);
			if(!tr[u][c])tr[u][c]=++tot;
//			cout<<u<<endl;
			u=tr[u][c];
		}
		fll[u]=1;
//		cout<<x<<" "<<u<<endl;
		while(tp)fll[st[tp]]=fll[tr[st[tp]][0]]&&fll[tr[st[tp]][1]],tp--;
	}
	void clr(){for(int i=1;i<=tot;i++)fll[i]=0,tr[i][0]=tr[i][1]=0;tag=0,tot=1;}
	int mex(){int u=1,s=0;
		if(fll[u])return (1<<21);
		for(int i=20;i>=0;i--){
			int c=((tag>>i)&1);
//			cout<<u<<endl;
			if(fll[tr[u][c]])s+=(1<<i),c^=1;
			u=tr[u][c];
		}
//		cout<<u<<endl;
		return s;
	}
}T;
int sz[N],son[N];
void dfs(int u){sz[u]=1,son[u]=0;
	for(int i=head[u],v;i;i=e[i].nxt){
		dfs(v=e[i].to),sz[u]+=sz[v];
		if(sz[v]>sz[son[u]])son[u]=v;
	}
}
void ins(int u,int x){x^=f[u],T.insert(x);
	for(int i=head[u];i;i=e[i].nxt)ins(e[i].to,x);
}
void solve(int u,int fa){
	for(int i=head[u],v;i;i=e[i].nxt)if(son[u]!=e[i].to)solve(v=e[i].to,u),T.clr();
	if(son[u])solve(son[u],u);
	for(int i=head[u],v;i;i=e[i].nxt)if(son[u]!=e[i].to)ins(v=e[i].to,0);
	T.insert(0);
	T.tag^=f[u];
	int x=T.mex();
	T.tag^=x,f[fa]^=x,f[u]^=x;
//	cout<<u<<" "<<x<<" "<<f[u]<<endl;
}
bool Med;
int main(){
//	cout<<(&Mbe-&Med)/1024./1024.<<endl;
//	freopen("1.in","r",stdin);
	int TT=read(),sum=0;
	for(int t=1;t<=TT;t++){
		n=read(),T.clr();
		for(int i=1;i<=n;i++)head[i]=0;cnt=0;
		for(int i=2,x;i<=n;i++)x=read(),e[++cnt]={i,head[x]},head[x]=cnt;
//		if(t!=10)continue ;
		for(int i=1;i<=n;i++)p[i]=head[i];
		dfs(1);
		for(int i=0;i<=n;i++)f[i]=0;
		solve(1,0);
		sum^=f[0];
//		cout<<f[0]<<endl;
	}
	printf("%d\n",sum);
	return 0;
}