#include "bits/stdc++.h"
using namespace std;
using ll = long long;
const int N = 1e6 + 2;
vector<int> d[N];
int c[N][26], s[N], ds;
ll ans[N];
int main()
{
	ios::sync_with_stdio(false), cin.tie(0);
	int T;
	cin >> T;
	{
		int i, j;
		for (i = 1; i < N / 2; i++) for (j = i; j < N; j += i) d[j].push_back(i);
	}
	while (T--)
	{
		memset(c, 0, (ds + 1) * sizeof c[0]);
		memset(s, 0, (ds + 1) * sizeof s[0]);
		ds = 1;
		int n, i, j, k, m = 0;
		ll r = 0;
		cin >> n;
		for (i = 1; i <= n; i++)
		{
			string t;
			cin >> t;
			int u = 1;
			for (char ch : t)
			{
				ch -= 'a';
				if (!c[u][ch]) c[u][ch] = ++ds;
				u = c[u][ch];
				s[u]++;
				for (int x : d[s[u]])
				{
					r ^= ans[x] * x;
					++ans[x];
					r ^= ans[x] * x;
				}
				m = max(m, s[u]);
			}
			cout << r << " \n"[i == n];
		}
		memset(ans, 0, (m + 1) * sizeof(ll));
	}
}