题目描述

众所周知，dch有大量的小号。有一天，他突发奇想，想要统计一下各个数字在号码中出现的次数，以便出去“炫耀”。

输入格式

第一行一个数字N，代表小号的个数。第2行到第N+1行每行有两个数字M，k。其中，M为号码，k为要被统计的数字。

输出格式

输出共N行，每行一个整数，代表k在M中出现的次数。

样例

2
199091  9
987654  4

3
1

数据范围与提示

1<=N<=1e5

10<=M<=1000000

0<=k<=9