#1448. 四级考试
四级考试
Description
又到了每年英语四级考试的时候了,pan不得不开始背单词了。。。。由于pan同学非常讨厌背单词,非常喜欢打游戏。
所以基本上大部分单词,无论pan怎么努力,总是记不住。但是有些单词,pan只需读1遍就能瞬间记住,比如说game这个单词。
后来pan发现,只要1个单词中出现 g,a,m,e这4个字母的1个或者多个,pan就能瞬间记住。为了通过4级考试,pan需要尽快找出
四级词库中所有可以记住的单词读上1遍,请你提前告诉pan,他最多能记住多少单词。
Input Format
多组数据,第一行为1个整数t,代表数据的组数(t<=50)。
每组数据的第一行为1个整数n(n<101),代表英语四级词库所含的单词数(单词均由小写字母组成),接下去n行,每行1个单词(单词长度不超过30)。
由于一个单词可能有多种意思,因此一个单词可能出现多次,比如样例2的good,既可以翻译成好,也可以翻译成货物,当遇到这种情况,算pan记住了多个单词。
Output Format
每组数据输出1行,代表pan能记住的单词数。
2
5
i
like
play
computer
game
6
good
good
study
day
day
up
4
4