#include<bits/stdc++.h>
using namespace std;
int n,t1[200100],t2[200100];
string s1[201000],s2[201000];
int vis[1010000];
map<string,int>ti;
void sol(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>s1[i]>>s2[i],
	t1[i]=s1[i].length(),t2[i]=s2[i].length();
	int ai=0,bi=0,ci=6;
	for(int a=0;a<=6;a++)for(int b=0;a+b<=6;b++){
		ti.clear();int c=0;
		for(int i=1;i<=n;i++){
			string ss="O";
			for(int j=0;j<min(t1[i],a);j++)ss.push_back(s1[i][j]);
			for(int j=0;j<min(t2[i],b);j++)ss.push_back(s2[i][j]);
			ti[ss]++;
			if(vis[ti[ss]])c=max(c,vis[ti[ss]]);
		}
		if(!a&&!b&&!c)c++;
		if(a+b+c<ai+bi+ci)
		ai=a,bi=b,ci=c;
	}
	printf("%d %d %d\n",ai,bi,ci);
}
int main(){
	for(int i=0,j=1;i<=6;i++,j*=10)vis[j+1]=i+1;
	ios::sync_with_stdio();
	int T;cin>>T;while(T--)sol();
	return 0;
}