#include<bits/stdc++.h>

using namespace std;

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int T; cin >> T;

    while (T--) {
        int N; cin >> N;
        vector<array<string, 2>> S(N);
        for (auto& [n, s] : S) {
            cin >> n >> s;
        }
        vector<int> pw(10);
        pw[0] = 1;
        for (int i = 1; i < 10; ++i) {
            pw[i] = pw[i - 1] * 10;
        }
        map<string, int> freq;
        array<int, 3> ans = {10, 10, 10};
        for (int a = 0; a < 7; ++a) {
            for (int b = 0; b < 7; ++b) {
                for (int c = 0; c < 7; ++c) {
                    if (a+b+c == 0 || a+b+c > 6) continue;
                    for (int i = 0; i < N; ++i) {
                        string P = S[i][0].substr(0, a) + S[i][1].substr(0, b);
                        freq[P] += 1;
                    }
                    bool is_ok = true;
                    for (auto& [s, val] : freq) {
                        if (val > pw[c]) is_ok = false;
                    }

                    if (!is_ok) continue;

                    int cur_sum = 0;
                    for (int v : ans) cur_sum += v;
                    if (a+b+c < cur_sum) {
                        ans = {a, b, c};
                    }
                }   
            }
        }
        for (int v : ans) cout << v << ' ';
        cout << '\n';
    }
}