#include <bits/stdc++.h>
using namespace std;
const int N=2e6+10;
const int SZ=1e6+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 son[N];
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 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;
}

int dfs1(int u) {
	int sz=1;
	son[u]=0;
	int mx=0;
	for(int i=head[u];i;i=edge[i].nxt) {
		int v=edge[i].to;
		int sv=dfs1(v);
		if(sv>mx) son[u]=v,mx=sv;
		sz+=sv;
	}
	return sz;
}

pair<int,int> dfs2(int u) {
	int xr=0,ru;
	if(son[u]) {
		pair<int,int> rs=dfs2(son[u]);
		xr=rs.first;
		ru=rs.second;
		for(int i=head[u];i;i=edge[i].nxt) {
			int v=edge[i].to;
			if(v==son[u]) continue;
			rs=dfs2(v);
			xr^=rs.first;
			ru=mg(ru,rs.second,20);
		}
	}
	else ru=New();
	ins(ru,0);
	tag(ru)^=xr;
	int res=query(ru);
	tag(ru)^=res;
	return {res,ru};
}

int main() {
	scanf("%d",&T);
	while(T--) {
		scanf("%d",&n);
		cnt=0;
		for(int i=1;i<=n;i++) head[i]=0;
		for(int i=2;i<=n;i++) {
			int p;
			scanf("%d",&p);
			add(p,i);
		}
		dfs1(1);
		tot=0;
		stk.clear();
		ans^=dfs2(1).first;
	}
	printf("%d",ans);
	return 0;
}