题目描述

输入 $N$ 个单词，统计其出现次数。输入包含 $T$ 组测试数据。

输入格式

开头是一个正整数 $T$（$0 < T \le 100$），为测试数据数量。

对于每组测试数据，第一行是一个正整数 $N$（$0 < N \le 2000$）。 接下来有 $N$ 行，每行包含一个单词，单词长度不超过 $500$ 个字符。

输出格式

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

2
2
love
holy
5
happy
day
what
happy
happy

2
holy: 1
love: 1

3
day: 1
happy: 3
what: 1