好的，这是整理好的题面，格式清晰。

题目描述

给出两个字符串 ( s_1 ) 和 ( s_2 )（仅由大写字母组成），求 ( s_1 ) 在 ( s_2 ) 中出现的次数。

例如：
( s_1 = \text{"ABA"} ), ( s_2 = \text{"ABAABA"} )，答案为 ( 2 )。

输入格式

第一行一个整数 ( T )，表示数据组数。
每组数据两行：
第一行为字符串 ( s_1 )；
第二行为字符串 ( s_2 )。

输出格式

对于每组数据，输出 ( s_1 ) 在 ( s_2 ) 中出现的次数。

数据范围

• ( 1 \le |s_1| \le 10^4 )
• ( 1 \le |s_2| \le 10^6 )
• 字符串仅由大写字母组成

输入样例

3
BAPC
BAPC
AZA
AZAAZAAZA
VEEDI
AVERDXIVYERDLAN

输出样例

1
3
0

样例解释

第一组数据

( s_1 = \text{"BAPC"} ), ( s_2 = \text{"BAPC"} )
在 ( s_2 ) 中完全匹配一次，答案为 1。

第二组数据

( s_1 = \text{"AZA"} ), ( s_2 = \text{"AZAAZAAZA"} )
寻找 "AZA" 出现的位置：

1. 位置 1–3: "AZA" ✅
2. 位置 4–6: "AZA" ✅（注意这里 "AZAAZAAZA" 中第 4–6 个字符是 AZA）
3. 位置 7–9: "AZA" ✅
   共 3 次，答案为 3。

第三组数据

( s_1 = \text{"VEEDI"} ), ( s_2 = \text{"AVERDXIVYERDLAN"} )
没有子串匹配，答案为 0。