#P1090. 「字符串」Keywords Search「hdu2222」

「字符串」Keywords Search「hdu2222」

Description

给定n个长度不超过50的由小字字母组成的单词,以及一篇长为m的文章,问有多少个单词在文章中出现了,有T组数据。

Input Format

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

Output Format

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

Sample

样例输入:
1
5
She
He
Say
Shr
Her
Yasherhs
样例输出:
3

Hint

N<=10^4,M<=10^6