90pts，悬关求调

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=1e9+7;
int ten[30],dp[30],cnta[30],cntb[30],num[30],T,l,r,ans;
inline void init(){
	ten[0]=1;
	for(int i=1;i<=18;i++){
		dp[i]=i*ten[i-1]%mod;
		ten[i]=ten[i-1]*10%mod;
	}
}
inline void solve(int x,int cnt[]){
	int len=0;
	while(x){
		num[++len]=x%10;
		x/=10;
	}
	for(int i=len;i>=1;i--){
		for(int j=0;j<=9;j++)
			cnt[j]=(cnt[j]+num[i]*dp[i-1]%mod)%mod;
		for(int j=1;j<num[i];j++)
			cnt[j]=(cnt[j]+ten[i-1])%mod;
		int num2=0;
		for(int j=i-1;j>=1;j--)
			num2=num2*10+num[j];
		cnt[num[i]]=(cnt[num[i]]+num2+1)%mod;
		cnt[0]=(cnt[0]-ten[i-1]+mod)%mod;
	}
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	cin>>T;
	init();
	while(T--){
		ans=0;
		memset(cnta,0,sizeof(cnta));
		memset(cntb,0,sizeof(cntb));
		cin>>l>>r;
		solve(l-1,cnta);
		solve(r,cntb);
		for(int i=1;i<=9;i++)
			ans=(ans+i*(cntb[i]-cnta[i])%mod)%mod;
		cout<<ans<<"\n";
	}
	return 0;
}