昵称

【问题描述】

ZSUQ送信者与腾讯QQ相似。每个用户需要为自己起一个昵称。不同的用户有不同的昵称。一些普通的名字像“Tom”、“Marry”和“Kate”会经常被用到。最近的一次调查中，ZSUQ公司发现有超过5000个独特的昵称正在被使用。

作为一个ZSUQ公司的成员，你需要写一个报告，每一个昵称有多少个用户。你用于一个所有用户昵称的完整清单。注意昵称是不分大小写的。

【输入格式】

文件第一行包括所有整形数据表示测试数据的个数。

在每组测试数据中，第一行有一个整数N（N<=100000)

接下来N行每行一个字符串表示用户昵称,字符串长度<=100

【输出格式】

对于每组测试数据，给出一个独特昵称的清单。每一行，后面有一个空格，数字表示有这个昵称的用户个数。名称按字母序，每一行的开头或结尾没有空格。昵称都是小写字母，每两组数据间有空行。

【输入样例】

1
4
carp
inkfish
peipei
carp

【输出样例】

carp 2
inkfish 1
peipei 1