游客 Signup | Login
中文 | En

2209 - 8

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

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

Input

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

Output

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

Examples

Input Format

3
1 10
88 88
800 899

Output Format

0
2
1

Hint

对于第一个样例,[1,10]中,有1,2,3,4,5,6,7,9,10是不含8的,8含有18,所以最少含有08.

对于第三个样例,[800,899]中,第一个8是肯定会存在的,而后两位可以都不出现8,所答案为1.