1580 : 不要62

时间限制:1 Sec 内存限制:128 MiB
提交:51 答案正确:18

提交 状态 讨论区

题目描述

杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。
杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如:
62315 73418 88914
都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。
你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实际上给多少辆新的士车上牌照了。

输入

输入一个整数T,接下来有T组数据
每组都有一对整数n、m(0<n≤m<1000000)

输出

样例输入

复制
1
1 100

样例输出

复制
80

提示


			

来源