#include <bits/stdc++.h>
using namespace std;
using ull=unsigned long long;
int t,n,lg[1000011];string s[200011][2];const ull B=801,VB=10393913;
vector<ull> hsh[200011][2];
unordered_map<ull,int> mp;
int main()
{
	lg[1]=1;for(int i=2;i<=1000000;++i)lg[i]=ceil(log10(i)-1e-7);
	scanf("%d",&t);while(t--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;++i)cin>>s[i][0]>>s[i][1],hsh[i][0].resize(s[i][0].length()+1),hsh[i][1].resize(s[i][1].length()+1);
		for(int i=1;i<=n;++i)
		{
			hsh[i][0][0]=hsh[i][1][0]=0;
			for(int j=0;j<s[i][0].length();++j)hsh[i][0][j+1]=hsh[i][0][j]*B+s[i][0][j];
			for(int j=0;j<s[i][1].length();++j)hsh[i][1][j+1]=hsh[i][1][j]*B+s[i][1][j];
		}
		int A=6,B=6,C=6;
		for(int a=0;a<=6;++a)
		{
			for(int b=0;a+b<=6;++b)
			{
				mp.clear();
				for(int i=1;i<=n;++i)++mp[hsh[i][0][a]*VB+hsh[i][1][b]];
				int c=0;
				for(auto x:mp)c=max(c,lg[x.second]);
				if(a+b+c<A+B+C)A=a,B=b,C=c;
			}
		}
		printf("%d %d %d\n",A,B,C);
	}return 0;
}