給出兩個字符串s1,s2（(只有大寫字母），求s1在s2中出現(xiàn)多少次。

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

輸入T組數(shù)據(jù)，每組數(shù)據(jù)輸出結(jié)果。

如題述。

3
BAPC
BAPC
AZA
AZAAZAAZA
VEEDI
AVERDXIVYERDLAN

1
3
0

1≤s1的長度≤10⁴ ，1≤s2的長度≤10⁶ 。