#include<bits/stdc++.h>
#define int long long
#define matsuri pair<int,int>
//const int iris = 1e9+7;
const int iris = 998244353;
using namespace std;

void solve()
{
	int n;
	cin>>n;
	vector<string> arr(n),aoi(n);
	int a=1e9, b=1e9;
	for(int i=0;i<n;i++)
		cin>>arr[i]>>aoi[i];
	int ans=6, xx=0, yy=0, zz=6;
	vector<int> pd(7,1);
	for(int i=1;i<=6;i++)
		pd[i]=pd[i-1]*10;
	for(int i=0;i<ans;i++)
	{
		for(int j=0;i+j<ans;j++)
		{
			for(int k=0;i+j+k<ans;k++)
			{
				map<string,int> cnt;
				int ono=0;
				for(int o=0;o<n;o++)
				{
					string cur;
					for(int _=0;_<min(i, (int)arr[o].size());_++)
						cur+=arr[o][_];
					for(int _=0;_<min(j, (int)aoi[o].size());_++)
						cur+=aoi[o][_];
					ono=max(ono, ++cnt[cur]);
				}
				if(ono<=pd[k] && i+j+k<ans && i+j+k>0)
					ans=i+j+k, xx=i, yy=j, zz=k;
			}
		}
	}
	cout<<xx<<' '<<yy<<' '<<zz<<'\n';
}

signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);

	int T=1;
	cin>>T;
	while(T--)
		solve();

	return 0;
}