#include #include using namespace std; using namespace atcoder; typedef long long int ll; typedef long double ld; typedef vector vi; typedef vector vl; typedef vector vvl; typedef vector vvvl; typedef vector vvvvl; typedef vector vb; typedef vector vvb; typedef vector vvvb; typedef vector vvvvb; typedef pair pl; typedef pair ppl; typedef pair pppl; typedef pair pppppl; #define rep(i,a,b) for(int i=(a);i<(b);i++) #define rrep(i,a,b) for(int i=(b)-1;i>=(a);i--) #define all(a) begin(a),end(a) #define sz(a) (int)(a).size() #define F first #define S second #define bs(A,x) binary_search(all(A),x) #define lb(A,x) (ll)(lower_bound(all(A),x)-A.begin()) #define ub(A,x) (ll)(upper_bound(all(A),x)-A.begin()) #define cou(A,x) (ll)(upper_bound(all(A),x)-lower_bound(all(A),x)) templateusing min_priority_queue=priority_queue,greater>; templatebool chmax(T&a,T b){if(abool chmin(T&a,T b){if(b vm; typedef vector vvm; typedef vector vvvm; typedef vector vvvvm; ostream&operator<<(ostream&os,mint a){os<>(istream&is,mint&a){int x;is>>x;a=mint(x);return is;} //*/ templateostream&operator<<(ostream&os,pairp){os<istream&operator>>(istream&is,pair&p){is>>p.F>>p.S;return is;} templateostream&operator<<(ostream&os,vectorv){rep(i,0,sz(v))os<istream&operator>>(istream&is,vector&v){for(T&in:v)is>>in;return is;} mint f(ll N){ if(!N)return 0; if(N==(1e18))return 1+f(N-1); vl p10(19,1); rep(i,1,19)p10[i]=p10[i-1]*10; mint ans=0; rep(d,1,19){ if(p10[d-1]>N)break; if(N>=p10[d]-1){ rep(i,1,d)ans+=mint(p10[i])*45*9*p10[d-2]; ans+=45*p10[d-1]; } else{ //[10^{d-1},N] ll t=N/p10[d-1]; rep(i,1,t)ans+=i*p10[d-1]; ans+=t*(N+1-t*p10[d-1]); N-=p10[d-1];N++; //[0,N) rep(i,1,d){ mint s=0; ll p=N/p10[d-1-i],q=N-p*p10[d-1-i]; s=(p%10)*mint(q); s+=(p/10)*45*mint(p10[d-1-i]); rep(j,0,p%10)s+=j*mint(p10[d-1-i]); ans+=p10[i]*s; } break; } } return ans; } int main(){ cin.tie(0)->sync_with_stdio(0); cin.exceptions(cin.failbit); string T;cin>>T; reverse(all(T)); rep(_,0,stoll(T)){ string revL,revR;cin>>revR>>revL; reverse(all(revL)); reverse(all(revR)); ll l=stoll(revL),r=stoll(revR); string ans=to_string((f(r)-f(l-1)).val()); reverse(all(ans)); cout<