#include<fstream>
#include<set>
#include<cstring>
using namespace std;
int main(void)
{
	ifstream fin("nickname.in");
	ofstream fout("nickname.out");
	multiset<string> st;
	multiset<string>::iterator i;
	int n,m,num;
	string ch;
	fin>>n;
	for(;n;n--)
	{
		fin>>m;
		st.clear();
		for(;m;m--)
		{
			fin>>ch;
			st.insert(ch);
		}
		for(i=st.begin();1;i++)
		{
			if(i==st.end())break;
			num=st.count(*i);
			fout<<*i<<" "<<num<<endl;
			for(int k=0;k<num-1;k++)
				i++;
		}
		fout<<endl;
	}
	fin.close();
	fout.close();
	return 0;
}