题目描述

给定字符串 $s$ 以及 $q$，求字符串 $s$ 中共计出现了多少次 $q$。

输入格式

第一行包含一个整数 $n$，表示接下来的询问个数，题目保证 $1 \le N \le 20$。