题目描述
截获了一段密文长串，和一个暗语短串。 统计暗语串在密文串中出现了多少次（出现位置可以重叠）。 多组数据。
输入格式
第一行一个整数 $T$； 每组数据两行：第一行暗语串 $s_1$，第二行密文串 $s_2$，均为大写字母。
输出格式
每组数据一行一个整数：$s_1$ 在 $s_2$ 中的出现次数。
数据范围
$$1 \le T \le 20$$
；$$1 \le |s_1| \le 5000$$
，$$1 \le |s_2| \le 50000$$
。
截获了一段密文长串，和一个暗语短串。 统计暗语串在密文串中出现了多少次（出现位置可以重叠）。 多组数据。
第一行一个整数 $T$； 每组数据两行：第一行暗语串 $s_1$，第二行密文串 $s_2$，均为大写字母。
每组数据一行一个整数：$s_1$ 在 $s_2$ 中的出现次数。
3 BAPC BAPC AZA AZAAZAAZA VEEDI AVERDXIVYERDLAN
1 3 0
1 A AAAAAAAAAA
10