【题意】

有两个由大写字母组成的字符串 $S$ 和 $s$ ， $S$ 是长串， $s$ 是短串，问短串 $s$ 能在 $S$ 中匹配的最大次数。

【输入文件】

第一行一个整数 $T \ (1 \le T \le 10)$，表示下来有 $T$ 组数据。每组数据两行，描述如下：

第一行短串 $s$ 。

第二行长串 $S$ 。

$1 ≤ |s| ≤ |S| ≤ 10^6$ 。

【输出文件】

每组数据输出一行一个整数，表示最大的匹配次数。

【样例输入】

3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN

【样例输出】

1
3
0