#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;} ll f(ll N){ if(!N)return 0; if(N==(1e18))return 1+f(N-1); vector<__int128>p10(19,1); rep(i,1,19)p10[i]=p10[i-1]*10; __int128 ans=0; const __int128 mod=7000000001; rep(d,1,19){ if(p10[d-1]>N)break; if(N>=p10[d]-1){ rep(i,1,d)ans+=p10[i]%mod*45*9*(p10[d-2]%mod)%mod; ans+=45*p10[d-1]%mod; ans%=mod; } else{ //[10^{d-1},N] ll t=N/p10[d-1]; rep(i,1,t)ans+=i*p10[d-1]%mod; ans+=t%mod*((N%mod+1-t%mod*p10[d-1]%mod)%mod)%mod; ans%=mod; N-=p10[d-1];N++; //[0,N) rep(i,1,d){ ll s=0; ll p=N/p10[d-1-i],q=N-p*p10[d-1-i]; s=(p%10)*q%mod; s+=(p/10)%mod*45*(p10[d-1-i]%mod)%mod; s%=mod; rep(j,0,p%10)s+=j*(p10[d-1-i]%mod)%mod; s%=mod; ans+=p10[i]*s%mod; ans%=mod; } break; } } return ans%mod; } int main(){ cin.tie(0)->sync_with_stdio(0); cin.exceptions(cin.failbit); // string T;cin>>T; // reverse(all(T)); ll T;cin>>T; rep(_,0,T){ // string revL,revR; // cin>>revR>>revL; // reverse(all(revL)); // reverse(all(revR)); // ll l=stoll(revL),r=stoll(revR); ll l,r;cin>>l>>r; ll ans=f(r)-f(l-1); ans%=7000000001; if(ans<0)ans+=7000000001; // reverse(all(ans)); cout<