3989 - 好奇的果沫
时间限制 : 1 秒
内存限制 : 128 MB
可怜的果沫在寒假的时候去考科目三，他坐在候车室，盯着屏幕上滚动的考场车序号，不一会，他发现所有的序列中，没有任何一个序列包含“4”这一位。于是好奇的果沫想知道是如何实现这一功能的，机智的你们能帮他解决这个问题么？
题目输入
第一行输入2个整数，t、k（0 < t < 10，0 < k < 100）表示有t组测试数据，第二行输入给定2个整数n、m（0 < n ≤ m < 100000000）。
题目输出
输出t行，每行一个整数，为区间 [n, m] 中不含 k 的数的个数
输入/输出样例
输入格式
1 4 1 100
输出格式
81