#include <bits/stdc++.h>
using namespace std;
const int N=2e6+10;
const int SZ=5e6+10;

struct edg{
	int to,nxt;
}edge[N];

int cnt,head[N];

void add(int u,int v) {
	edge[++cnt]={v,head[u]},head[u]=cnt;
}

int T;
int n;
int p[N];
int num;
int ans;

struct Node{
	int ch[2];
	int siz;
	int tag;
	#define ch(x) t[x].ch
	#define siz(x) t[x].siz
	#define tag(x) t[x].tag
}t[SZ];

int tot;
vector<int> stk;
int *rt;

int New() {
	int id;
	if(!stk.empty()) id=stk.back(),stk.pop_back();
	else id=++tot;
	assert(id<SZ);
	t[id]={{0,0},0,0};
	return id;
}

void pushup(int id) {
	siz(id)=siz(ch(id)[0])+siz(ch(id)[1]);
}

void pushdown(int id,int k) {
	if(tag(id)) {
		if(tag(id)>>k&1) swap(ch(id)[0],ch(id)[1]);
		if(ch(id)[0]) tag(ch(id)[0])^=tag(id);
		if(ch(id)[1]) tag(ch(id)[1])^=tag(id);
		tag(id)=0;
	}
}

void ins(int p,int val) {
	int pp=p;
	bool flag=0;
	for(int i=20;i>=0;i--) {
		pushdown(p,i);
		int v=val>>i&1;
		if(!ch(p)[v]) {
			flag=1;
			break;
		}
		p=ch(p)[v];
	}
	if(!flag) return ;
	p=pp;
	siz(p)++;
	for(int i=20;i>=0;i--) {
		int v=val>>i&1;
		if(!ch(p)[v]) ch(p)[v]=New();
		p=ch(p)[v];
		siz(p)++;
	}
}

int mg(int p,int q,int k) {
	if(!p || !q) return p|q;
	pushdown(p,k);
	pushdown(q,k);
	ch(p)[0]=mg(ch(p)[0],ch(q)[0],k-1);
	ch(p)[1]=mg(ch(p)[1],ch(q)[1],k-1);
	stk.push_back(q);
	if(k) pushup(p);
	return p;
}

int query(int p) {
	int res=0;
	for(int i=20;i>=0;i--) {
		if(!p) break;
		if(siz(p)==1<<i+1) {
			res+=1<<i+1;
			break;
		}
		pushdown(p,i);
		if(siz(ch(p)[0])==1<<i) res+=(1<<i),p=ch(p)[1];
		else p=ch(p)[0];
	}
	return res;
}

void dfs() {
	static int stk[N];
	int top=1;
	stk[1]=1;
	while(top>0) {
		int u=stk[top--];
		siz(++num)=u;
		for(int i=head[u];i;i=edge[i].nxt) {
			int v=edge[i].to;
			if(v==tag(u)) continue;
			stk[++top]=v;
		}
		if(tag(u)) stk[++top]=tag(u);
	}
}

int main() {
	scanf("%d",&T);
	while(T--) {
		scanf("%d",&n);
		for(int i=2;i<=n;i++) {
			scanf("%d",&p[i]);
		}
		for(int i=1;i<=n;i++) head[i]=1,tag(i)=0;
		for(int i=n;i>1;i--) {
			head[p[i]]+=head[i];
			if(head[p[i]]>head[tag(p[i])]) tag(p[i])=i;
		}
		cnt=0;
		for(int i=1;i<=n;i++) head[i]=0;
		for(int i=2;i<=n;i++) add(p[i],i);
		num=0;
		dfs();
		for(int i=1;i<=n;i++) edge[i].to=siz(i),edge[i].nxt=0;
		tot=0;
		rt=head;
		for(int i=1;i<=n;i++) rt[i]=0;
		stk.clear();
		for(int i=n;i>=1;i--) {
			int u=edge[i].to;
			int xr=0;
			if(!rt[u]) rt[u]=New();
			ins(rt[u],0);
			tag(rt[u])^=edge[u].nxt;
			edge[u].nxt=query(rt[u]);
			tag(rt[u])^=edge[u].nxt;
			if(p[u]) {
				if(!rt[p[u]]) rt[p[u]]=rt[u];
				else rt[p[u]]=mg(rt[p[u]],rt[u],20);
				edge[p[u]].nxt^=edge[u].nxt;
			}
		}
		ans^=edge[1].nxt;
	}
	printf("%d",ans);
	return 0;
}