A143540.皓仔的字符串匹配

皓仔需要处理若干组字符串。每组数据包含两个字符串 $a$ 和 $b$，字符串中可能包含数字和英文字母。

在进行匹配前，需要分别对两个字符串执行以下操作：

• 删除字符串中的所有数字
• 将剩余的所有字母统一转换为大写字母

处理完成后，请你计算字符串 $a$ 在字符串 $b$ 中出现了多少次。

匹配允许重叠。例如，字符串 AAA 在字符串 AAAAA 中出现了 $3$ 次。

第一行输入一个整数 $T$，表示测试数据的组数。

接下来每组测试数据包含两行：

• 第一行输入字符串 $a$
• 第二行输入字符串 $b$

对于每组测试数据，输出一行一个整数，表示处理后的字符串 $a$ 在处理后的字符串 $b$ 中出现的次数。

【样例解释】

对于第 $1$ 组数据，处理后的两个字符串分别为 AB 和 XXABABAB，AB 一共出现了 $3$ 次。

对于第 $2$ 组数据，处理后的两个字符串分别为 AA 和 AAAAA，AA 一共出现了 $4$ 次。

【数据范围】

对于所有测试数据，保证：

• $1\le T\le100$
• 字符串 $a$ 和 $b$ 均只包含数字和英文字母
• 每个字符串均非空
• 每组数据中的字符串 $a$ 删除数字后至少包含一个字母
• 所有测试数据中字符串的累计长度不超过 $1000$