#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=1e9+7;
const int N=1000013;
string s[N],t[N];
void solve(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>s[i]>>t[i];
    if(n==1) {
        cout<<"1 0 0\n";
        return;
    }
    int M=0,p=1;
    while(p<n)p*=10,M++;
    int ans=M;
    tuple<int,int,int> abc={0,0,M};
    for(int i=0;i<M;i++)for(int j=(i==0);i+j<M;j++) {
        map<string,int>mp;
        for(int o=1;o<=n;o++) {
            string u=s[o].substr(0,i)+t[o].substr(0,j);
            mp[u]++;
        }
        int mx=0;
        for(auto&[ss,x]:mp)mx=max(mx,x);
        p=1;
        int r=i+j;
        while(p<mx)r++,p*=10;
        ans=min(ans,r);
        if(ans==r)abc={i,j,r-i-j};
    }
    auto[a,b,c]=abc;
    cout<<a<<' '<<b<<' '<<c<<'\n';
}

int main(){
    ios::sync_with_stdio(false);
    int T=1;
    cin>>T;
    while(T--)solve();
}