#include "bits/stdc++.h"

using namespace std;
using lint = int64_t;

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int  t; cin>>t;
    while(t--){
        int n; cin>>n;
        vector<pair<string, string>> v(n);
        for(auto &[first, last] : v) cin>>first>>last;
        auto get_ans =[&](int a, int b) -> tuple<int, int, int, int> {
            int maxi = 0;
            map<string, int> cnt;
            for(const auto &[first, last] : v){
                string cur = "";
                cur += first.substr(0, a);
                cur += last.substr(0, b);
                cnt[cur]++;
                maxi = max(maxi, cnt[cur]); 
                //cout<<"\t"<<cur<<"\n";
            }
            int c = 0;
            maxi--;
            //cout<<maxi<<"\n";
            while(maxi > 0){
                c++;
                maxi /= 10;
            }
           // cout<<a<<" "<<b<<" "<<c<<"\n";
           if(a == 0 && b == 0 && c == 0)
            c = 1;
            return {a + b + c, a, b, c};
        };
        tuple<int, int, int, int> ans = {3*n, n, n, n};
        for(int tot = 0; tot<=7; tot++)
            for(int a=0; a <= tot; a++){
                int b = tot - a;
                ans = min(ans, get_ans(a, b));
            }
        auto [val, a, b, c] = ans;
        cout<<a<<" "<<b<<" "<<c<<"\n";
    }
    return 0;
}