ACdream 그룹 OJ - 퍼 펙 트 수 - 단순 디지털 dp

완벽 수
Time Limit: 2000/1000 MS (Java/Others) 
Memory Limit: 128000/64000 KB (Java/Others)
Submit Statistic  Next Problem
Problem Description
8 은 중국인 들 이 매우 좋아 하 는 숫자 이지 만 3 의 존재 가 있 으 면 38 이 된다.별로 안 좋아.너 는 나 에 게 [L, R] 의 정수 구간 에 3 을 포함 하거나 8 을 포함 하 는 다른 정수 가 몇 개 인지 알려 줄 수 있 니?
Input
첫 번 째 줄 의 정수 T (< = 10000) 는 데이터 의 그룹 수 를 나타 낸다.각 그룹의 데이터 에 대해 두 개의 정수 L, R (1 < = L < = R < = 1e9) 을 줍 니 다.
Output
각 조 의 데이터 에 대해 하나의 정 수 를 답 으로 주다.
Sample Input

3
1 100
1 3
8 8

Sample Output

34
1
1

Source