给定字符串A和字符串B，请统计字符串A在字符串B中出现次数。

注意：统计时允许多个目标字符串有重叠，例如ABABA中，ABA出现了2次。

输入包含多组数据。

第一行是一个整数T（T<=10），表示数据组数。

每组数据，包含两个仅由大写英文字母组成的字符串A和字符串B。

字符串A的长度，不超过10000。字符串B的长度，不超过1000000。

xinjun