题目描述

给定两个字符串a和b，判断a字符串中有几个b字符串。例如，如果a=“abcabcabc”和b=“abc”，则输出“3”。

输入格式

有t(1<=t<=100)组数据，每组数据有两行。第一行输入a字符串，长度不超过100万个字符。第二行输入b字符串，长度不超过1万。

输出格式

对于每个测试用例，您应该输出一行整数s，s是a字符串中有b字符串的个数。

2
abcabcabc
abc
abcd
efgh

3
0