2209 - 8
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