题目描述

给定 几 个长度不超过 $50$ 的由小写英文字母组成的单词，以及一篇长为 $m$ 的文章,请问，其中有多少个单词在文章中出现了

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

输入

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

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

输出

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

1
5
she
he
say
shr
her
yasherhs

3

提示

$1 \leq T \leq 20$

$1 \leq n \leq 10^4$

$1 \leq m \leq 10^6$

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