#include<bits/stdc++.h>
#define mod 998244353ll
#define pii pair<int,int>
#define fi first
#define se second
#define mems(x,y) memset(x,y,sizeof(x))
#define pb push_back
#define db double
using namespace std;
const int maxn=2000010;
inline 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<<3)+(x<<1)+(ch-48);ch=getchar();}
	return x*f;
}
bool Mbe;

int n,ans;
int head[maxn],tot;
struct nd{
	int nxt,to;
}e[maxn];
void add(int u,int v){e[++tot]={head[u],v};head[u]=tot;}
int fa[maxn],siz[maxn],son[maxn];
#define ls tree[nd][0]
#define rs tree[nd][1]
int tree[maxn<<1][2],tag[maxn<<1];
int rt[maxn],iidx;
bitset<maxn<<1> vis;
int st[maxn],tp;
void clr(int nd){
	ls=rs=0,tag[nd]=0;
	vis.reset(nd);st[++tp]=nd;
}
int newnode(){
	if(tp)return st[tp--];
	return ++iidx;
}
void up(int nd){
	vis.set(nd,vis.test(ls)&vis.test(rs));
}
void modif(int nd,int x,int d=20){
	// cout<<nd<<" "<<x<<" "<<d<<" "<<((x>>d)&1)<<" "<<ls<<" "<<rs<<" m\n";
	if((x>>d)&1)swap(ls,rs);
	tag[nd]^=x;
}
void down(int nd,int d=20){
	if(ls)modif(ls,tag[nd],d-1);
	if(rs)modif(rs,tag[nd],d-1);
	tag[nd]=0;
}
void insert(int &nd,int x,int d=20){
	if(!nd)nd=newnode();
	if(!(~d)){
		vis.set(nd);
		return ;
	}
	if(tag[nd])down(nd,d);
	int v=(x>>d)&1;
	insert(tree[nd][v],x,d-1);
	up(nd);
}
int merge(int u,int v,int d=20){
	if(!u||!v)return u|v;
	if(!(~d)){
		clr(v);
		return u;
	}
	if(tag[u])down(u,d);
	if(tag[v])down(v,d);
	tree[u][0]=merge(tree[u][0],tree[v][0],d-1);
	tree[u][1]=merge(tree[u][1],tree[v][1],d-1);
	up(u);clr(v);
	return u;
}
int quemex(int nd,int d=20){
	if(!nd||!(~d))return 0;
	if(tag[nd])down(nd,d);
	// cout<<nd<<" "<<tag[nd]<<" "<<d<<" "<<ls<<" "<<rs<<"\n";
	if(vis.test(ls))return (1<<d)+quemex(rs,d-1);
	return quemex(ls,d-1);
}
int id[maxn],idx;
int *sg=siz,sum[maxn];
void work(){
	n=read();
	for(int i=1;i<=n;i++)head[i]=0;tot=0;
	for(int i=2;i<=n;i++){
		fa[i]=read();
		add(fa[i],i);
	}
	while(iidx)clr(iidx),iidx--;tp=0;
	for(int u=n;u;u--){
		siz[u]=1,son[u]=0;
		for(int i=head[u];i;i=e[i].nxt){
			int v=e[i].to;
			siz[u]+=siz[v];
			if(siz[v]>=siz[son[u]])son[u]=v;
		}
	}
	for(int i=1;i<=n;i++)head[i]=0;tot=0;
	for(int i=2;i<=n;i++)if(son[fa[i]]!=i)add(fa[i],i);
	for(int i=1;i<=n;i++)if(son[i])add(i,son[i]);
	for(int i=1;i<=n;i++)sg[i]=sum[i]=rt[i]=0;
	id[++idx]=1;
	while(idx){
		int u=id[idx];
		if(head[u]){
			int v=e[head[u]].to;
			head[u]=e[head[u]].nxt;
			id[++idx]=v;
		}
		else{
			insert(rt[u],0);
			modif(rt[u],sum[u]);
			sg[u]=quemex(rt[u]);
			// cout<<u<<" "<<sg[u]<<"\n";
			if(fa[u]){
				modif(rt[u],sg[u]);
				rt[fa[u]]=merge(rt[fa[u]],rt[u]);
				sum[fa[u]]^=sg[u];
			}
			idx--;
		}
	}
	ans^=sg[1];
	// cout<<sg[1]<<"\n";
}

// \
444

bool Med;
int T;
signed main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	
//	ios::sync_with_stdio(0);
//	cin.tie(0);cout.tie(0);
	
	cerr<<(&Mbe-&Med)/1048576.0<<" MB\n";
	
	T=read();
	while(T--)work();
	printf("%lld\n",ans);
}