给出两个串S1，S2（只有大写字母），求S1在S2中出现了多少次。
例如S1=“ABA”，S2=“ABABA”，答案为2。
输入T组数据，对每组数据输出结果。
每组数据保证：strlen(S1)≤104,strlen(S2)≤10^6
3 BAPC BAPC AZA AZAZAZA VEBDI AVERDXIVYERDIAN
1 3 0
一本通提高