#include <bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int zz; cin>>zz;
	while (zz--)
	{
		int n; cin>>n;
		vector<string>a(n), b(n);
		for (int i=0; i<n; i++)
		{
			cin>>a[i]>>b[i];
		}
		int ans=to_string(n-1).size(), a1=0, a2=0, a3=ans;
		for (int x=0; x<ans; x++)
		{
			for (int y=0; x+y<ans; y++)
			{
				unordered_map<string, int>mapa;
				for (int i=0; i<n; i++)
				{
					string pom="";
					for (int j=0; j<min(x, (int)a[i].size()); j++) pom+=a[i][j];
					for (int j=0; j<min(y, (int)b[i].size()); j++) pom+=b[i][j];
					mapa[pom]++;
				}
				int c=0;
				for (auto i : mapa)
				{
					//~ cout<<x<<" "<<y<<" "<<i.first<<" "<<i.second<<"\n";
					if (i.second>1) c=max(c, (int)to_string(i.second-1).size());
					if (x+y+c >= ans) break;
				}
				if (x+y+c < ans && x+y+c)
				{
					ans=x+y+c;
					a1=x;
					a2=y;
					a3=c;
				}
			}
		}
		cout<<a1<<" "<<a2<<" "<<a3<<"\n";
	}
}