2209 - 8

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

虽然说8在中国很受欢迎,但Miaowu十分不喜欢,因为横过来很像无穷,而他对高数很头疼,所以不想看到这个数字。

现在他想知道在一个区间[l,r]的所有数字中最少有几个8

题目输入

第一行输入一个数T,表示测试数据个数,对于每组测试数据,输入两个数l,r(0<=l<=r<=2*10^9)

题目输出

对于每组数据,输出一个答案,表示这个区间内的数中最少有几个8

输入/输出样例

输入格式

3
1 10
88 88
800 899

输出格式

0
2
1