#include<bits/stdc++.h>
#define ll long long
using namespace std;
inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
ll sum[1000005];
int main(){
    ll k=1,cnt=0;
    while(cnt<=1e6){
        string s1;
        ll p=k,len=0;
        while(p){
            s1+=(p%10)+'0';
            p/=10;
            len++;
        }
        reverse(s1.begin(),s1.end());
        for(ll i=1;i<=k&&cnt<=1e6;i++){
            for(ll j=0;j<len&&cnt<=1e6;j++){
                sum[++cnt]=sum[cnt-1]+s1[j]-'0';
            }
        }
        k++;
    }
    ll n=read();
    for(int i=1;i<=n;i++){
        ll l=read(),r=read();
        printf("%lld\n",sum[r]-sum[l-1]);
    }
    return 0;
}

rt,样例也过了，输出1-10的sum也没问题，结果第一个点都没过。。。