Problem V: MAP训练 II

Problem V: MAP训练 II

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

输入 $N$ 个单词,统计其出现次数。

Input

输入包含 $T$ 组测试数据。
开头是一个正整数 $T$($0 < T \leq 100$),为测试数据数量。
对于每组测试数据,第一行是一个正整数 $N$($0 < N \leq 2000$)。
接下来有 $N$ 行,每行包含一个单词,单词长度不超过 $500$ 个字符。

Output

对于每组测试数据,先输出不相同的单词的个数,然后输出一个列表,该列表包含单词和出现次数,列表中的单词按字典序排序。每组测试数据之后加一个空行。

Sample 1 Input

2
2
love
holy
5
happy
day
what
happy
happy

Sample 1 Output

2
holy: 1
love: 1

3
day: 1
happy: 3
what: 1