题目描述

给出两个字符串s1,s2，求短的字符串，在长的字符串里出现了多少次。过程中忽略大小写。

例如：s1="ABA",s2="ABAABA",答案为2。

输入格式

第一行一个n，代表接下来有n组样例。

每组样例有两行字符串，仅包含大小字母。

输出格式

输出有n行，每行一个数字，代表答案。

4
AAA
AAAAAA
BAPC
BAPC
AZA
AZAAZAAZA
VEEDI
AVERDXIVYERDLAN

4
1
3
0

【提示】

$1≤ \sum s1的长度 ≤10^4$​​ ，$1≤ \sum s2的长度 ≤10^4$ 。