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