给出两个字符串s1,s2（(只有大写字母），求s1在s2中出现多少次。
s1
s2
例如：s1="ABA",s2="ABAABA",答案为2。
s1="ABA"
s2="ABAABA"
2
输入T组数据，每组数据输出结果。
T
如题述。
3BAPCBAPCAZAAZAAZAAZAVEEDIAVERDXIVYERDLAN
130
1≤s1 的长度 ≤104 ，1≤s2的长度 ≤106 。
