题目描述

给定 $n$ 个长度不超过 $50$ 的由小写英文字母组成的单词，以及一篇长为 $m$ 的文章。

请问，其中有多少个单词在文章中出现了。

注意：每个单词不论在文章中出现多少次，仅累计 1 次。

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。 对于每组数据，第一行一个整数 $n$，接下去 $n$ 行表示 $n$ 个单词，最后一行输入一个字符串，表示文章。

输出格式

对于每组数据，输出一个占一行的整数，表示有多少个单词在文章中出现。

数据范围

$1≤T≤20$

$1≤n≤10^4$

$1≤m≤10^6$

一个测试点内，所有 $n$ 相加之和不超过 $10^4$，所有 $m$ 相加之和不超过 $10^6$。

输入样例：

1
5
she
he
say
shr
her
yasherhs

输出样例：

3