#include "bits/stdc++.h"

using namespace std;

int n;
vector<pair<string, string>> V;

bool calc(int a, int b, int c) {
    map<string, int> M;
    for(int i = 0 ; i < n ; ++i) {
        string key = V[i].first.substr(0,a)+V[i].second.substr(0,b);
        M[key]++;
    }
    int maxl = pow(10, c);
    for(const auto c : M) {
        if(c.second > maxl) return false;
    }
    return true;
}

void solve() {
    int p = 1;
    while(pow(10, p) < n) p++;
    int mina, minb, minc;
    mina = minb = minc = p;
    for(int i = 0 ; i <= p ; ++i) {
        for(int j = 0 ; j <= p ; ++j) {
            for(int k = 0 ; k <= p ; ++k) {
                if(i+j+k>=mina+minb+minc) continue;
                if(calc(i, j, k)) {
                    mina = i; minb = j; minc = k;
                }
            }
        }
    }
    cout << mina << ' ' << minb << ' ' << minc;
}

int main() {
    ios_base::sync_with_stdio(false); cout.tie(nullptr); cin.tie( nullptr);

    int t;
    cin >> t;
    while(t--) {
        cin >> n;
        V = vector<pair<string, string>>(n);
        for(int i = 0 ; i < n ; ++i) cin >> V[i].first >> V[i].second;
        solve();
    }

    return 0;
}