Description

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

Format

Input

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

Output

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

Samples

1
5
she
he
say
shr
her
yasherhs

3