Source : 一本通提高篇
Description

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

Input
Output
Sample Input
3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN
Sample Output
1
3
0