#include <bits/stdc++.h>

#define PB push_back

using namespace std;

const int N = 1e6 + 500;
const int M = 5e5 + 500;

vector<int> dj[N];
int ans[N], sad, cnt[N], ch[N][26], NODE = 0;

void precompute() {
	for(int i = 1;i < N;i++) {
		for(int j = i;j < N;j += i)
			dj[j].PB(i);
		dj[i].shrink_to_fit();
	}
} 

void update(int &x) {
	x++;
	for(int y : dj[x]) {
		sad ^= ans[y] ^ (ans[y] + y);
		ans[y] += y;
	}
}

void add(string &s) {
	int cur = 1;
	//update(cnt[cur]);
	for(char c : s) {
		if(!ch[cur][c - 'a']) {
			ch[cur][c - 'a'] = NODE++;
		}
		cur = ch[cur][c - 'a'];
		update(cnt[cur]);
	}
}

void solve() {
	for(int i = 0;i < NODE + 10;i++) {
		cnt[i] = 0;
		for(int j = 0;j < 26;j++) ch[i][j] = 0;
	}
	NODE = 2; // root je 1
	
	int n; cin >> n;
	
	for(int i = 0;i < n + 10;i++) ans[i] = 0;
	sad = 0;
	
	for(;n--;) {
		string s; cin >> s;
		add(s);
		cout << sad << ' ';
	}
	cout << '\n';
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	precompute();
	int T; cin >> T;
	for(;T--;) solve();
	return 0;
}