#include <bits/stdc++.h>
using namespace std;
int t=1;

void solve()
{
    int n;
    cin>>n;
    vector<string> imie(n), nazwisko(n);
    for(int i=0; i<n; i++)
    {
        cin>>imie[i]>>nazwisko[i];
//        imie[i]+="       ";
//        nazwisko[i]+="       ";
    }

    int a=0, b=0, c=6;
    map <string, int> mapa;

    for(int i=0; i<=6; i++)
    {
        for(int j=0; j<=6; j++)
        {
            for(int k=0; k<=6; k++)
            {
                if((i+j+k)==0 or a+b+c<=i+j+k) continue;
                bool czyok=1;
                for(int ii=0; ii<n; ii++)
                {
                    string s;
                    int size1=imie[ii].size();
                    int size2=nazwisko[ii].size();
                    s+=imie[ii].substr(0, min(i, size1));
                    s+=nazwisko[ii].substr(0, min(j, size2));
                    mapa[s]++;
                    if(mapa[s]>=pow(10, k)) czyok=0;
                }
                if(czyok){a=i, b=j, c=k;}

            }
        }
    }

    cout<<a<<' '<<b<<' '<<c<<'\n';
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>t;
    while(t--) solve();

}