#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<map>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m;
int main()
{
	freopen ("nickname.in","r",stdin);
	freopen ("nickname.out","w",stdout);
	map<string,int>w;
	map<string,int>::iterator it;
	cin>>n;
	for (int p=1;p<=n;p++)
	{
		cin>>m;
		string s;
		for (int i=0;i<m;i++)
		{
			cin>>s;
			if (w.find(s)!=w.end())
			{
				w[s]++;
			}
			else
				w[s]=1;
		}
		for (it=w.begin();it!=w.end();it++)
		{
			cout<<(*it).first<<' '<<(*it).second<<endl;
		}
		w.clear();
		cout<<endl;
	}
	return 0;
}