No testdata at current.

题目描述

在当今时代，搜索引擎已经进入了每个人的生活，比如谷歌、百度等。

Wiskey 也想将这一功能引入他的图像检索系统。

每张图片都有一段很长的描述，当用户输入一些关键词来搜索图片时，系统会将关键词与图片描述进行匹配，并展示出匹配到最多关键词的图片。

为了简化问题，现给出一个图片描述和若干个关键词，你需要告诉我这些关键词中有多少个能够被匹配到。

输入格式

第一行包含一个整数，表示测试用例的数量。

每个测试用例的第一行包含一个整数 N，表示关键词的数量，接下来 N 行是 N 个关键词。（N ≤ 10000）

每个关键词只包含小写字母 'a' 到 'z'，长度不超过 50。

最后一行是图片描述，长度不超过 1,000,000。

输出格式

输出描述中包含的关键词数量。

1
5
she
he
say
shr
her
yasherhs

3