#include<fstream>
using namespace std;
bool operator <(string a,string b)
{
	int i=0;
	while(a[i]==b[i]) i++;
	return a[i]<b[i];
}
string a[100001];
int main()
{
	ifstream fin("nickname.in");
	ofstream fout("nickname.out");
	int i,j,m,n;
	fin>>m; 
	for(j=1;j<=m;++j)
	{
		fin>>n;
		for(i=1;i<=n;i++)
			fin>>a[i];
		sort(a+1,a+n+1);
		int f=1;
		int count=1;
		for(i=f+1;i<=n;i++)
		{
			if(a[f]!=a[i])
			{
				fout<<a[f]<<" "<<count<<endl;
				f=i;
				count=1;
			}
			else count++;
		}
		fout<<a[n]<<" "<<count<<endl;
		if(j<m) fout<<endl;
	}
	return 0;
}