#2507. 关键词检索

关键词检索

Description

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

Format

Input

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

Output

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

Samples

1
5
she
he
say
shr
her
yasherhs
3

来源

HDU2222