#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;
			u=tr[u][c];
		}
		fll[u]=1;
		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);
			if(fll[tr[u][c]])s+=(1<<i),c^=1;
			u=tr[u][c];
		}
		return s;
	}
}T;
struct DSU{int top,st[N],d[N];
void ins(int x){int lst=0;
	d[top=0]=0,st[++top]=x;
	while(top){int u=st[top];
		if(!lst)d[top]=d[top-1]^f[u];
		T.insert(d[top]);
		if(!p[u])top--,lst=1,p[u]=head[u];
		else st[++top]=e[p[u]].to,p[u]=e[p[u]].nxt,lst=0;
	}
}
}D;
#define son(u) e[p[u]].to
void dfs(){st[++top]=1;int lst=0;
	for(int i=0;i<=n;i++)f[i]=D.d[i]=0;
	while(top){int u=st[top];
		if(lst){
			f[u]+=f[son(u)];
			if(f[son(u)]>f[D.d[u]])D.d[u]=son(u);
			p[u]=e[p[u]].nxt;
		}
		if(!p[u])f[u]++,top--,p[u]=head[u],lst=1;
		else st[++top]=son(u),lst=0;
	}
	for(int i=0;i<=n;i++)f[i]=0;
}
void solve(){top=0;
	st[++top]=1;int lst=0;
	while(top){int u=st[top];
		if(lst){
			if(e[p[u]].nxt)T.clr();
			p[u]=e[p[u]].nxt;
		}
		if(!p[u]){
			for(int i=head[u];i;i=e[i].nxt)if(!e[i].nxt)break ;
			else D.ins(e[i].to);
			T.insert(0),T.tag^=f[u];
			int x=T.mex();
			T.tag^=x,f[st[top-1]]^=x,f[u]^=x;
			lst=1,top--;
			p[u]=head[u];
		}else st[++top]=son(u),lst=0;
	}
}
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;
		for(int i=1;i<=n;i++)p[i]=head[i];
		dfs();
		for(int u=1;u<=n;u++){int lst=0,now=0;
			for(int i=head[u];i;i=e[i].nxt){
				if(e[i].to==D.d[u])now=i;
				lst=i;
			}
			swap(e[lst].to,e[now].to);
		}
		solve(),sum^=f[0];
//		cout<<f[0]<<endl;
	}
	printf("%d\n",sum);
	return 0;
}