题目描述

给出两个字符串s和sub,求sub在s中出现多少次。

输入格式

第一行一个整数，代表T组数据，

字符串sub占一行，

下面依次是字符串s占一行。

输出格式

每组数据输出一个整数，换行。

3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN

1
3
0

提示

所有字符均为大写或小写字母。

1≤sub的长度≤${10}^4$，1≤s的长度≤${10}^6$。