题目描述

给出一个字符串 $S$ 和一个整数 $X$ 。你要找出 $S$ 的一个连续子串 $T$，$T$ 必须同时满足如下条件：

1. $T$ 不能以 ’0’ 开头。

2. 当把 $T$ 转化为整数后，$T$ 必须大于 $X$ 。

现在的问题是：有多少个不同的子串 $T$ 满足上面的要求？

下面解释什么是不同的子串：假设 $T_1$ 和 $T_2$ 都是 $S$ 的连续子串，$T_1 = S[a..b]$，$T_2 = S[c..d]$，也就是说 $T_1$ 是 $S$ 的第 $a$ 个字符至第 $b$ 个字符，$T_2$ 是 $S$ 的第 $c$ 个字符至第 $d$ 个字符。如果 $a$ 不等于 $c$ 那么 $T_1$ 和 $T_2$ 是不同的子串。如果 $b$ 不等于 $d$，那么 $T_1$ 和 $T_2$ 也是不同的子串。即：当 $a$ 等于 $c$ 而且 $b$ 等于 $d$ 同时成立时，$T_1$ 和 $T_2$ 才是相同的子串。

输入格式

多组测试数据。

第一行，一个整数 $G$，表示有 $G$ 组测试数据 ( $1 \le G \le 10$ )。

每组测试数据格式如下：

第一行，两个整数 $S$ 和 $X$。$S$ 长度不超过 $9$,而且 $S$ 的每个字符都是 ’0’ 至 ’9’ 之间的数字 ( $0 \le X \le 777444111$ )。

输出格式

共 $G$ 行，每行一个整数。

样例

4
0 1
10 9
471 47
0 777444111

0
1
2
0