#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MP make_pair
mt19937 rnd(time(0));
const int MAXN=2e5+5;
int n;
string s[MAXN],t[MAXN];
int lg[MAXN];
void solve(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>s[i]>>t[i];
	int a=100,b=100,c=100; 
	for(int i=0;i<=6;i++) for(int j=0;j<=6;j++){
		map<string,int> mp;
		for(int k=1;k<=n;k++){
			string p="";
			for(int q=0;q<i&&q<s[k].length();q++) p+=s[q];
			for(int q=0;q<j&&q<t[k].length();q++) p+=t[q];
			mp[p]++;
		}
		int mx=0;
		for(auto k:mp) mx=max(mx,k.second);
		mx=lg[mx-1];
		if(a+b+c>i+j+mx) a=i,b=j,c=mx;
	}
	cout<<a<<' '<<b<<' '<<c<<endl;
}
int main(){
	ios::sync_with_stdio(false);
	for(int i=1;i<MAXN;i++) lg[i]=lg[i/10]+1;
	int _;cin>>_;
	while(_--) solve(); 
}