HZNUOJ

No 62 or 4

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:91     AC:15     Score:98.84

Description

在杭州,人们不喜欢62和4,他们认为这些数字是不祥的。他们也不喜欢含有62或4的数字,如4,62,622,104。但像602这样的数字并不是不祥之物。ZP想要知道[l,r]范围内的不祥数字的数量(包括l和r)。

Input

有多个测试用例。
第一行包含整数T(T <= 50),表示样例数。 

对于每个测试用例,有两个数字l和r,(0 <= l,r <= 10 ^ 15)

Output

区间[l,r]中不祥数字的数量

Samples

input
3 1 100 6 7 1 100000000000
output
20 0 72324239680

Author

ZHANG, Peng

Source

杭州师范大学第九届程序设计竞赛