Description

给你两个由0和1组成的字符串A,B，请你判断B中含有A的数目。

例如：

字符串A : 01

字符串B：01000101

则B中由3个A。

Input Format

输入的第一行为一个整数N，代表有N组测试数据。

每组测试数据含有两行，第一行为字符串A，第二行为字符串B。

规定：A与B的长度均不超过1000。

Output Format

输出字符串B中含有字符串A的数目。

3
11
1001110110
101
110010010010001
1010
110100010101011​

3
0
3​

Source

STL