【题目描述】

给定若干篇英文短文。

对于每篇短文，再给出若干个需要查询的英文字母。

请统计每个查询字母在该短文中出现了多少次。

统计时不区分大小写，例如 A 和 a 都视为字母 a。

【输入描述】

第一行输入整数 $T$，表示数据组数。

对于每组数据，第一行输入一篇英文短文 $S$；

第二行输入整数 $q$；

接下来 $q$ 行，每行输入一个英文字母 $c$。

保证：

• $1\le T\le 20$；
• $1\le |S|\le 1000$；
• $1\le q\le 26$；
• $S$ 只包含英文字母、空格、逗号和句点；
• $c$ 为一个英文字母。

【输出描述】

对每组数据，按查询顺序输出 $q$ 行，每行一个整数，表示对应字母出现的次数。

不同组数据的输出直接连续排列。

【样例 1】

【样例 1 输入】

1
She is a girl,he is a boy.
3
s
a
y

【样例 1 输出】

3
2
1

【样例 2】

【样例 2 输入】

2
AaBbAa.
2
a
b
No pain,no gain.
3
n
o
z

【样例 2 输出】

4
2
4
2
0