牛客14556 数圈圈
#include<bits/stdc++.h>
using namespace std;
int t;
int a,b;
const int N=1e2+10;
int q[10]={1,0,0,0,1,0,1,0,2,1};
int x[N],s[N];
void init()
{
for(int i=1;i<=N;i++)
{
int n=i;
while(n)
{
x[i]+=q[n%10];
n/=10;
}
}for(int i=0;i<=N;i++)s[i]=s[i-1]+x[i];
return;
}
int main()
{
ios::sync_with_stdio(0);
scanf("%d",&t);
init();
while(t--)
{
scanf("%d%d",&a,&b);
printf("%d",s[b]-s[a-1]);
}
return 0;
}