#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<ctime>
#include<vector>
#include<queue>
#include<algorithm>
#include<string>
#include<sstream>
#include<cctype>
#include<cmath>
#include<iomanip>
#include<map>
#include<stack>
#include<set>
#include<functional>
#include<unordered_set>
#define in(x) x=read()
#define qr read()
// #define int ll
#define mp make_pair
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
namespace fastIO
{
    #define BUF_SIZE 100000
    bool IOerror=0;
    inline char nc()
	{
        static char buf[BUF_SIZE],*p1=buf+BUF_SIZE,*pend=buf+BUF_SIZE;
        if (p1==pend){
            p1=buf; pend=buf+fread(buf,1,BUF_SIZE,stdin);
            if (pend==p1){IOerror=1;return -1;}
        }
        return *p1++;
    }
    inline bool blank(char ch){return ch==' '||ch=='\n'||ch=='\r'||ch=='\t';}
    inline ll read()
	{
        bool sign=0; char ch=nc();ll x=0;
        for (;blank(ch);ch=nc());
        if (IOerror)return 0;
        if (ch=='-')sign=1,ch=nc();
        for (;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';
        if (sign)x=-x;
        return x;
    }
    #undef BUF_SIZE
};
using namespace fastIO;
#define B 500
struct node
{
	int x,i,j;
};
vector<node>lis;
inline bool cmp(const node &e1,const node &e2){return e1.x==e2.x?e1.j<e2.j:e1.x<e2.x;}
signed ans[10010],n[1000010],v[1000010],fi[1000010],ed[1000010],pos[1010][10010],w[10000010],tot=0,nxt[10000010],pre[10000010];
void ins(int p,int x)
{
	if(!fi[p])fi[p]=ed[p]=++tot;
	else
	{
		pre[++tot]=ed[p];
		ed[p]=nxt[ed[p]]=tot;
	}
	w[tot]=x,pos[p][x]=tot;
}
void ers(int p,int x)
{
	int ps=pos[p][x];
	if(ps==fi[p]&&ps==ed[p])fi[p]=ed[p]=0;
	else if(ps==fi[p])fi[p]=nxt[ps],pre[fi[p]]=0;
	else if(ps==ed[p])ed[p]=pre[ps],nxt[ed[p]]=0;
	else pre[nxt[ps]]=pre[ps],nxt[pre[ps]]=nxt[ps];
}
signed main()
{
	// freopen("3.in","r",stdin);
	// freopen("L.out","w",stdout);
	int m=qr;
	for(int i=1;i<=m;i++)
	{
		in(n[i]);
		for(int j=1;j<=n[i];j++)
		{
			in(v[j]);
		}
		sort(v+1,v+1+n[i]);
		ans[i]^=(i+i+v[(n[i]+1)/2]);
		for(int j=1;j<=n[i];j++)
		{
			lis.push_back((node){v[j],i,j});
		}
	}
	sort(lis.begin(),lis.end(),cmp);
	// cerr<<clock()<<'\n';
	for(int i=0;i<=2*B;i++)fi[i]=ed[i]=0;
	for(int i=1;i<=m;i++)
	{
		ins(-n[i]+B,i);
	}
	for(auto p:lis)
	{
		// if(p.x)cerr<<p.x<<'\n';
		int now=p.j-(n[p.i]-p.j);
		ers(now-2+B,p.i);
		ins(now+B,p.i);
		for(int i=fi[1-now+B];i;i=nxt[i])
		{
			int t=w[i];
			ans[p.i]^=(p.x+p.i+t);
			ans[t]^=(p.x+p.i+t);
			// cout<<p.i<<','<<t<<'\n';
			// ans[p.i][t]=ans[t][p.i]=p.x;
		}
		for(int i=fi[-now+B];i;i=nxt[i])
		{
			int t=w[i];
			ans[p.i]^=(p.x+p.i+t);
			ans[t]^=(p.x+p.i+t);
			// cout<<p.i<<','<<t<<'\n';
			// ans[p.i][t]=ans[t][p.i]=p.x;
		}
		/*
		s[now-2+B].erase(p.i);
		s[now+B].insert(p.i);
		for(auto t:s[1-now+B])
		{
			ans[p.i][t]=ans[t][p.i]=p.x;
		}
		for(auto t:s[-now+B])
		{
			ans[p.i][t]=ans[t][p.i]=p.x;
		}
		*/
	}
	for(int i=1;i<=m;i++)
	{
		/*
		int res=0;
		for(int j=1;j<=m;j++)
		{
			res^=(ans[i][j]+i+j);
		}
		cout<<res<<'\n';
		*/
		cout<<ans[i]<<'\n';
	}
	// cerr<<clock()<<'\n';
	return 0;
}