3099. 搜索关键词 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

给定 $n$ 个长度不超过 $50$ 的由小写英文字母组成的单词,以及一篇长为 $m$ 的文章。

请问,其中有多少个单词在文章中出现了。

注意:每个单词不论在文章中出现多少次,仅累计 $1$ 次。


输入格式

第一行包含整数 $T$,表示共有 $T$ 组测试数据。

对于每组数据,第一行一个整数 $n$,接下去 $n$ 行表示 $n$个单词,最后一行输入一个字符串,表示文章。


输出格式

对于每组数据,输出一个占一行的整数,表示有多少个单词在文章中出现。


样例输入

1
5
she
he
say
shr
her
yasherhs

样例输出

3

提示

对于全部数据,$1≤n≤10^4,1≤m≤10^6$​​ 。

代码运行状态:

输出