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