2018 WUSTACM 新生交流群:829055498

Problem 1516. -- 2016

1516: 2016

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 120  Accepted: 70
[Submit][Status][Web Board]

Description

新的一年到了,寒假闲着也是闲着,于是爱数学的小豪思考一个问题。2016年,小豪喜欢数字6,于是一个数的某一位有数字6他都喜欢(比如2016个位是6,所以小豪喜欢2016这个数),但是小豪讨厌9(因为9的颜值太低),任意一个数,只要某个数字是9他都不喜欢(就算这个数有6,比如6699这个数就是小豪不喜欢的)。那么问题来了,现在给一个a,b,求a到b之间有多少个数是小豪喜欢的。

Input

先输入一个T表示测试数据组数(T<=50)
每组数据输入a,b(0<a<=b<1000000)

Output

输出小豪喜欢数的个数

Sample Input

3
6 9
12 20
64 70

Sample Output

1
1
5

Author

wh

[Submit][Status][Web Board]