对于一个 位的十进制数 ，我们定义它的权重为：。
现在，给你两个十进制数 和 ，请计算出在闭区间 之中，有多少个数 的权重不大于 的权重，即 。由于答案可能很大，你只需要输出答案对 取模的结果即可。
第一行一个正整数 ，表示测例的个数。 随后 行，每行描述一个测例，包含两个非负整数 、 ，之间用空格隔开。含义见问题描述。
对于每个测例，单独输出一行 Case #t: ans，其中 表示测例编号，从 开始递增， 表示该组测例的答案（对 取模后的结果）。
Case #t: ans
3 0 100 1 10 5 100
Case #1: 1 Case #2: 2 Case #3: 13
对于 的数据，； 对于 的数据，；
对于 的数据，，。
对于 Case #3，符合条件的数有 ，共 个。
Case #3
By 佚名提供
