题目描述

---

给两个字符串t 和 s，判断 t 在 s 里出现的个数。

输入格式

---

第一行，n ，表示 n 组 t, s 。
接下来 2n 行，依次为每组的 t 和 s 。

输出格式

---

n 行，每行一个整数，为 a 在 s 中出现的次数。

样例输入

---

3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN

样例输出

---

1
3
0