#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,sz[N],d[N],f[N],st[N],fa[N];
struct TRIE{int tag;
	int st[25],tp;bitset<1<<22> 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;
int dfn[N],tot;
void dfs(){st[top=1]=1,tot=0;int lst=0;
	while(top){int u=st[top];
		if(!lst)dfn[++tot]=u;
		if(!head[u])top--,lst=1;
		else st[++top]=e[head[u]].to,head[u]=e[head[u]].nxt,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]=d[i]=0;cnt=0;
		for(int i=2,x;i<=n;i++)x=read(),fa[i]=x,e[++cnt]={i,head[x]},head[x]=cnt;
		for(int u=n;u>=1;u--){sz[u]=1;
			for(int i=head[u],v;i;i=e[i].nxt){
				sz[u]+=sz[v=e[i].to];
				if(sz[v]>sz[d[u]])d[u]=v;
			}
		}
		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[u])now=i;
				lst=i;
			}
			swap(e[head[u]].to,e[now].to);
		}
		dfs();
		for(int i=0;i<=n;i++)f[i]=0;
		for(int j=n;j>=1;j--){
			int u=dfn[j],son=d[u];d[u]=0;
			if(sz[u]==1)T.clr();
			for(int i=j+sz[son]+1,v;i<j+sz[u];i++)v=dfn[i],d[v]=d[fa[v]]^f[v],T.insert(d[v]);
			T.insert(0),T.tag^=f[u];
			int x=T.mex();
			T.tag^=x,f[fa[u]]^=x,f[u]^=x;
		}
		sum^=f[0];
	}
	printf("%d\n",sum);
	return 0;
}