PROGRAMMING:Count the number of English words

Given an English article, now we need to count the number of English words in the article.
###Input format:
There is a T in the first line, which represents the number of data groups
For each group of data, there is an N in the first line, which represents the number of words in the article. In the next N lines, each line contains a string of 1 to 10 in length with only lowercase letters
###Output format:
Each group of data output several lines, each line output word and its occurrence times (separated by the middle space), different words are output from small to large according to the word dictionary order
Ensure that the total number of words appear < = 1E5
###Input example:
```in
one
eight
it
is
a
pen
it
is
a
dog
```
###Output example:
```out
a 2
dog 1
is 2
it 2
pen 1
```







answer：If there is no answer, please comment