编程题：计数

计算在区间[1, n]范围内的所有整数中，数字x（0≤x≤9）共出现了多少次？
例如，在区间[1, 11]，即在 1,2,3,4,5,6,7,8,9,10,11中，数字1出现了4次。

### 输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入2个整数n，x（1≤n≤1000000，0≤x≤9）。

### 输出格式:

对于每组测试，输出一行，包含一个整数，表示x出现的次数。

### 输入样例:

in
1
11 1



### 输出样例:

out
4








答案：若无答案欢迎评论