题目描述
出一个字符串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行，每行一个整数。

样例

4
0 1
10 9
471 47
0 777444111

0
1
2
0