#include<bits/stdc++.h>
using namespace std;

const int N = 200005;
string x[N], y[N];

int main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		for(int i=0;i<n;i++){
			cin>>x[i]>>y[i];
		}
		//int cnt = 0;
		for(int ans=1;ans<=6;++ans){
			for(int a=0;a<=ans;++a){
				for(int b=0;b<=ans-a;++b){
					int c = ans - a - b;
					//cnt++;
					map<string,int> mp;
					bool flag = false;
					for(int i=0;i<n;i++){
						string tmp = "";
						for(int j=0;j<min(a,(int)x[i].length());j++){
							tmp.push_back(x[i][j]);
						}
						for(int j=0;j<min(b,(int)y[i].length());j++){
							tmp.push_back(y[i][j]);
						}
						if(mp.count(tmp)) mp[tmp]++;
						else mp[tmp] = 1;
						if(mp[tmp] > c*10 + (c==0)){
							flag = true;
						}
					}
					if(flag){
						continue;
					}else{
						cout<<a<<" "<<b<<" "<<c<<endl;
						ans = 10;
						a = 10;
						b = 10;
					}
				}
			}
		}
		//cout<<cnt<<endl;
	}
	
	return 0;
}