#include<bits/stdc++.h>
using namespace std;
const int N=2e6+10;
typedef long long ll;
typedef pair<ll,ll> PII;
int n,m,k;
ll a[N],b[N],c[N],dep[N];
// char s[N];
int tr[N][26];
string s[N];
int idx=0;
multiset<PII> se[N];
ll ans;


void insert(string &s){
    int p=0;
    for(int i=0;i<s.size();i++){
        int t=s[i]-'a';
        if(!tr[p][t]){
             tr[p][t]=++idx;
             dep[tr[p][t]]=dep[p]+1;
        }
        p=tr[p][t];
    }
}
void cal(string &s){
    int p=0;
    for(int i=0;i<s.size();i++){
        
        
        // cout<<ans<<endl;
        // ll val=1ll*c[p]*dep[p];
        // ans^=val;
        c[p]++;
        
        int t=s[i]-'a';
        p=tr[p][t];
    }
    c[p]++;
    // ans=0;
    // for(int i=1;i<=)
    

}

void __(){
    for(int i=0;i<=idx;i++){
        for(int j=0;j<26;j++) tr[i][j]=0;
        c[i]=0;
        dep[i]=0;
    }
    
    idx=0;
    int totlen=0;
    for(int i=1;i<=n;i++) se[i].clear();
    // scanf("%d",&n);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s[i];
        insert(s[i]);   
    }
    for(int i=0;i<=idx;i++){
        // cout<<i<<" "<<dep[i]<<endl;
        se[0].insert({dep[i],i});
    }
    ans=0;
    for(int i=1;i<=n;i++){
        cal(s[i]);
        ans=0;
        for(int j=1;j<=i;j++){
            ll res=0;
            for(int k=1;k<=idx;k++){
                res+=c[k]/j;
            }
            ans^=(res*j);
        }
        cout<<ans<<" ";
    }
    cout<<"\n";
}
//2*1 1*2

int main(){
    ios::sync_with_stdio(0);
    int _=1;
    cin>>_;
    while(_--){
        __();
    }
}