4513 - 提高：哈希：Oulipo
时间限制 : 1 秒
内存限制 : 64 MB
给出两个字符串s1,s2（(只有大写字母），求s1在s2中出现多少次。
例如：s1="ABA",s2="ABAABA",答案为2。
输入
输入T组数据，每组数据输出结果。
输出
如题述。
样例
输入
3 BAPC BAPC AZA AZAAZAAZA VEEDI AVERDXIVYERDLAN
输出
1 3 0
提示
1≤s1 的长度 ≤10^4 ，1≤s2的长度 ≤10^6