说明

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

（1） T不能以’0’开头。

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

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

下面解释什么是不同的子串：

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

输入格式

多组测试数据。

第一行，一个整数G，表示有G组测试数据。1 <= G <= 10。

每组测试数据格式如下：

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

0 <= X <= 777444111。

输出格式

共G行，每行一个整数。

样例

5
0 1
10 9
471 47
0 777444111 
12345 12

0
1
2
0
9