Problem V: MAP训练 II
[Creator : ]
Description
输入 $N$ 个单词,统计其出现次数。
Input
输入包含 $T$ 组测试数据。
开头是一个正整数 $T$($0 < T \leq 100$),为测试数据数量。
对于每组测试数据,第一行是一个正整数 $N$($0 < N \leq 2000$)。
接下来有 $N$ 行,每行包含一个单词,单词长度不超过 $500$ 个字符。
开头是一个正整数 $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