说明

虽然说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

提示

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

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