1692. 星月学语(15分)

白茶发现每次与星月交互,它的回答都很不理想。为了让星月拥有更高的语言智能,白茶请教了这学期选修 NLP 的桑泽。桑泽给出了一系列训练方案,其中最基础的第一步是分词训练。具体而言,每一个输入的句子,星月都应当能划分出每个单词。为了检验成果,桑泽一口气说了许多句子,并提问每个句子里包含特定单词多少个。

特别注意,句子中包含的单词本身不能是另外一个单词的一部分,例如对下面句子:he is hell, he is heaven, hehe! ,查找单词 he ,因为 hehell , heaven , hehe 的一部分,所以它们都不算入内,句子只包含两个 he

输入

输入一行一个整数 n(1\le n\le20) ,代表测试个数。

每个测试测试包含两行。第一行输入一个仅由小写英文字母、空格和标点符号 ,?!.'"- 组成的长度不超过 100 的非空字符串 s ;第二行输入一个仅由小写英文字母组成的长度不超过 100 非空字符串 t

输出

对于每个测试,输出一行一个整数,代表 s 中包含多少个单词 t

样例

标准输入 复制文本
3
nishuo zhinengbumen, zhinengbumen, yi, yijie yijie yijie huanle duoshaoge zuqiuxiehuizhuxi la?
yijie
yi, shu wan tai guo dui shu yue nan zai shu mian dian, jie xia lai mei ren ke shu le.
ying
ni dao gao su wo zen me jie shi?lian, lian dou bu yao le.
lian
标准输出 复制文本
3
0
2
标准输入 复制文本
2
tonight eight p.m., i am waiting you at sand city.
i
easy-play, rhythm-bright, one people ak kill whole area.
play
标准输出 复制文本
1
1

提示

你不必考虑英语或其他语言语法,例如你不应该认为 has, having, had 都是单词 have ,也不用认为 i'm 包含 am (但是在本题你应当认为 i'm 包含 im)

对 C/C++ 选手, OJ 不可用 gets 函数,你可以用 fgets, getline 等函数代替

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 773
通过 223