#include <fstream>
#include <map>
using namespace std;
ifstream fin("nickname.in");
ofstream fout("nickname.out");
map<string,int>Map;
int N,K;string S;
void Solve()
{
int i,j;map<string,int>::iterator it,ed;
	fin>>N;
	for(i=1;i<=N;i++)
	{
		fin>>K;Map.clear();
		for(j=1;j<=K;j++)
		{
			S="\0";
			while(S=="\0" || S=="\n" || S=="\r" || S==" ")
				getline(fin,S);
			Map[S]++;
		}
		ed=Map.end();
		for(it=Map.begin();it!=ed;it++)
			fout<<it->first<<" "<<it->second<<endl;
		fout<<endl;
	}
}

int main()
{
	Solve();
	
	fin.close();
	fout.close();
	return 0;
}