#include<iostream>
#include<vector>
#include<string>
#include<map> 
#include<cstring>
using namespace std;
#define int long long 
const int N=1e6+5;
int n,ans[N],da,T,tr[N][26],cnt[N],cn,fa[N],pd[N],la;
vector<int> a[N];
string c;
void init(){
	int g=0;
	for(int i=0;i<(int)c.length();i++){
		if(cnt[tr[g][c[i]-'a']]) la=i+1;
		else{
			tr[g][c[i]-'a']=++cn;
			fa[cn]=g;
		}
		g=tr[g][c[i]-'a'];
		cnt[g]++;
	}
	int v=g,le=c.length();
	while(v){
		for(int i=0;i<(int)a[cnt[v]].size();i++){
			int u=a[cnt[v]][i];
			if(!pd[u]){
				pd[u]=min(le,la+1);
				da^=ans[u];
				ans[u]+=u*max(le-la,1ll);
				da^=ans[u];
			}
			else if(la>=le){
				da^=ans[u];
				ans[u]+=(pd[u]-le)*u;
				pd[u]=le;
				da^=ans[u];
			}
		}
		v=fa[v];
		le--;
	}
	v=g;
	while(v){
		for(int i=0;i<(int)a[cnt[v]].size();i++){
			int u=a[cnt[v]][i]; 
			pd[u]=0;
		}
		v=fa[v];
	}
}
signed main(){
//	freopen("1.in","r",stdin);
//	freopen("1.out","w",stdout);
	cin>>T;
	for(int i=1;i<=1e6;i++){
		for(int j=1;j*i<=1e6;j++){
			a[i*j].push_back(i);
		}
	}
	while(T--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>c;
			la=0;
			init();
			cout<<da<<' ';
		}
		cout<<endl;
		da=0;
		for(int i=1;i<=n;i++) ans[i]=0;
		for(int i=0;i<=cn;i++) cnt[i]=0,memset(tr[i],0,sizeof(tr[i]));
		la=cn=0;
	}
	return 0;
}