多彩的气球

题目描述

节日庆典上，天空中飘浮着 $N$ 个气球。Y 同学正在仔细观察这些气球。

第 $i$ 个气球的颜色可以用一个仅包含小写英文字母的字符串 $S_i$ 来表示。Y 同学希望统计每种颜色的气球各有多少个。

为了条理清晰，Y 同学要求统计结果必须按照气球颜色首次出现的顺序进行输出。也就是说，如果颜色 A 在输入序列中第一次出现的下标小于颜色 B 第一次出现的下标，那么颜色 A 的统计结果应当排在颜色 B 之前。

输入格式

第一行包含一个整数 $T$，表示测试数据的组数。

对于每组测试数据： 第一行包含一个整数 $N$，表示气球的总数。 接下来 $N$ 行，每行包含一个字符串 $S_i$，表示第 $i$ 个气球的颜色。

输出格式

对于每组测试数据，输出若干行。 每行包含一个字符串和一个整数，中间用空格分隔，分别表示气球的颜色和该颜色出现的总次数。 输出顺序需严格遵守该颜色在输入中首次出现的先后顺序。

样例

样例输入 #1

2
3
red
red
blue
5
a
b
e
d
e

样例输出 #1

red 2
blue 1
a 1
b 1
e 2
d 1

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le T \le 10$，$1 \le N \le 100$，字符串长度 $|S_i| \le 50$，且仅包含小写英文字母。