11078.字符串匹配

给定 2 个仅包含大写字母的字符串 s1s1, s2s2，求出 s1s1 在 s2s2 中出现的次数。

输入的第一行包含一个整数 TT ，表示测试数据的有多少组。
对于每组数据，先输入一行仅包含大写英文字母的字符串 s1s1，再输入一行仅包含大写英文字母的字符串 s2s2。

输出有 TT 行，每行一个整数，代表每组数据的计算结果。

测试数据保证：s1s1 的长度 ≤104≤104，s2s2 的长度 ≤106≤106。