爱书人的资料查询
题号:NC229552
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

本居小铃从她的朋友稗田阿求那里听到了一个有趣的消息:外界一个叫做“辽宁省”的地方正在举办省赛。
小铃对这个名叫“辽宁省”的地方充满了好奇。
小铃想要进一步了解辽宁省,于是她找来了许多外界的资料。
为了判断哪些资料和辽宁省有关,她想出了一种判断资料相关度的方法。
首先,小铃先选出n个单词,认为资料的相关度只与这n个单词的出现次数有关。
然后,小铃在资料中寻找这些单词,并记录它们出现的次数,出现的次数越多,小铃就认为这些资料与东北大学越相关。
现在,小铃已经选出了这n个单词,正准备开始读资料,稗田阿求却来找她借书了。你能帮助小铃完成资料的阅读,并告诉小铃资料中小铃选定的单词出现了多少次吗?

输入描述:

数据的第一行含有一个整数T(), 表示数据的组数。
对于每一组数据:
第一行含有一个整数n(),代表小铃选出的单词总数。
接下来n行,每行一个长度为w()的、仅由小写字母组成的字符串,代表小铃选出的n个单词。
接下来一个长度为s()的、仅由小写字母组成的字符串,代表资料的内容。

输出描述:

每组测试数据输出一个数,表示小铃选出的那些单词在资料里总共出现了多少次。
示例1

输入

复制
2
2
neu
neuoj
neuisestablishedin1923neuojis2013
1
aa
aaa

输出

复制
3
2