牛客-数圈圈

题目链接

tabris有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。
现在tabris更无聊啦，晚上睡不着觉就开始数羊，从a只数到b只。
顺便还数了a到b之间有多少个圈。

但是tabris笨啊，虽然数羊不会数错，但很可能数错圈的个数。
但是tabris很难接受自己笨这个事实，所以想问问你他一共应该数出多少个圈，这样tabris才好判断他到底笨不笨啊。
输入描述:
输入一个T，表示数据组数
每组测试数据包含两个正整数a，b。
T∈[1,50]
a,b∈[1,106]
输出描述:
每组数据输出结果，并换行。

//这里的圈圈是数字所包含圆圈的个数

import java.util.BitSet;
import java.util.*;
public class Main {

	public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	int t;
	int a,b;
	t=sc.nextInt();
	
	while(t-->0)
	{
		a=sc.nextInt();
		b=sc.nextInt();
		int s=0;
		for(int i=a;i<=b;i++)
		{
			int k=i;
            while(k!=0)
            {
            if(k%10==4||k%10==6||k%10==9||k%10==0)
            {
                s++;
            }
            else if(k%10==8)
            {
                s+=2;
            }
            k/=10;
            }
		}
		System.out.println(s);
	}
		
	
	}
}