给定 n 个长度不超过 50 的由小写英文字母组成的单词,以及一篇长为 m 的文章。
请问,其中有多少个单词在文章中出现了。
注意:每个单词不论在文章中出现多少次,仅累计 1 次。
第一行包含整数 T,表示共有 T 组测试数据。
对于每组数据,第一行一个整数 n,接下去 n行表示 n 个单词,最后一行输入一个字符串,表示文章。
对于每组数据,输出一个占一行的整数,表示有多少个单词在文章中出现。
1≤n≤104
数据范围
1≤m≤106
输入样例:
1 5 she
he say shr
her
yasherhs
输出样例:
3
1 5 she
he say shr
her
yasherhs
3