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