#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
 
using namespace std;
using namespace __gnu_pbds;
typedef long long int lld;
typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> ordered_set;
#define rep(i,a,b) for(int i=a;i<b;i++)
#define trav(a,v) for(auto a:v)
#define all(x) begin(x),end(x)

void solve(){
    int n;
    cin>>n;
    vector<array<string,2>> a(n);
    
    for(auto&[i,j]:a){
	cin>>i>>j;
	while(i.size()>6)i.pop_back();
	while(j.size()>6)j.pop_back();
    }

    
    vector<long long> pow10(7);
    pow10[0]=1;
    for(int i=1;i<7;i++){
	pow10[i]=10*pow10[i-1];
    }
    
    int sol=10;
    int sola=0;
    int solb=0;
    int solc=0;
    map<string,int> m;
    for(int i=0;i<7;i++){
	for(int j=0;j<7-i;j++){
	    m.clear();
	    int maxi=1;
	    for(auto[x1,x2]:a){
		string s="";
		for(int k=0;k<min((int)x1.size(),i);k++){
		    s+=x1[k];
		}
		for(int k=0;k<min((int)x2.size(),j);k++){
		    s+=x2[k];
		}
		m[s]++;
		maxi=max(maxi,m[s]);
	    }

	    int c=0;
	    while(pow10[c]<maxi)c++;
	    int thisSol=i+j+c;
	    if(sol>thisSol){
		sol=thisSol;
		sola=i;
		solb=j;
		solc=c;
	    }
	}
    }
    if((sola==0&&solb==0&&solc==0)){
	cout<<"0 0 1\n";
	return;
    }
    cout<<sola<<' '<<solb<<' '<<solc<<'\n';
}

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int tt=1;
	cin>>tt;
	while(tt--){
		solve();
	}
}