6521: 3.2.1 关键字检索

内存限制:512 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:20 解决:3

题目描述

一个图像有一个很长的描述,当用户键入一些关键字来查找图像时,系统会将关键字与图像的描述进行匹配,求在该图像描述中包含多少关键字。

输入

第1行包含一个整数,表示测试用例的数量。每个测试用例的第 1 行都包含一个整数n (n≤10000) ,表示关键字的数量,其后有n个关键字。每个关键字都只包含字符a~z,长度不超过 50 。最后一行是描述,长度不超过 1000000

输出

单行输出在描述中包含多少关键字。

样例输入 复制

1
5
she
he
say
shr
her
yasherhs

样例输出 复制

3