#include #include #include #include #include using namespace std; #define OVERLOAD_REP(_1, _2, _3, name, ...) name #define REP1(i, n) for (auto i = std::decay_t{}; (i) != (n); ++(i)) #define REP2(i, l, r) for (auto i = (l); (i) != (r); ++(i)) #define rep(...) OVERLOAD_REP(__VA_ARGS__, REP2, REP1)(__VA_ARGS__) #define REP(i, l, r) rep(i, l, r + 1) #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() using ll = long long; using ld = long double; struct Edge { int to; ll w; }; using Graph = vector>; // using Graph = vector >; const ll INF = 2e18; // const int INF = 2e9; template using vc = vector; template using vv = vector>; template using vvv = vector>>; template using pq = priority_queue; template using pq_g = priority_queue, greater>; template istream &operator>>(istream &i, vc &v) { rep(j, 0, v.size()) i >> v[j]; return i; } template ostream &operator<<(ostream &o, vc &v) { rep(j, 0, v.size()) o << v[j] << " "; return o; } template bool chmin(T &a, T b) { if (a > b) { a = b; return true; } return false; } template bool chmax(T &a, T b) { if (a < b) { a = b; return true; } return false; } constexpr double EPS = 1e-9; inline bool eq(double a, double b) { return fabs(a - b) < EPS; } inline bool lt(double a, double b) { return a < b - EPS; } inline bool gt(double a, double b) { return a > b + EPS; } inline int sgn(double x) { if (x > EPS) return 1; if (x < -EPS) return -1; return 0; } #define int ll signed main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout << fixed << setprecision(10); int T;cin>>T; while(T--){ ll L,R;cin>>L>>R; auto f=[](ll n)->vc{ string N=to_string(n); int l=N.size(); vvvdp(l+1,vv(2,vc(10))); dp[0][0][0]=1; rep(i,0,l){ rep(s,0,2){ rep(j,0,10){ for(int x=0;x<=(s?9:N[i]-'0');x++){ dp[i+1][s||xres(10); rep(i,0,10)res[i]=dp[l][0][i]+dp[l][1][i]; return res; }; auto x=f(R),y=f(L-1); ll ans=0; rep(i,0,10)ans+=(ll)i*(x[i]-y[i]); cout<