11287: 好奇的果沫

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：0

Description

可怜的果沫在寒假的时候去考科目三，他坐在候车室，盯着屏幕上滚动的考场车序号，不一会，他发现所有的序列中，没有任何一个序列包含“4”这一位。于是好奇的果沫想知道是如何实现这一功能的，机智的你们能帮他解决这个问题么？

Input

第一行输入2个整数，t、k（0 < t < 10，0 < k < 100）表示有t组测试数据，第二行输入给定2个整数n、m（0 < n ≤ m < 100000000）。

Output

输出t行，每行一个整数，为区间 [n, m] 中不含 k 的数的个数

Sample Input Copy 

1 4
1 100

Sample Output Copy 

81