#include <bits/stdc++.h>
using namespace std;
#define fast_io ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define N lli(2e5)
#define MOD lli(1e9 + 7)
#define heps(v) v.begin(), v.end()
typedef long long int lli;
typedef vector<lli> vlli;
typedef pair<lli, lli> plli;
typedef vector<plli> vplli;
typedef pair<lli, plli> pplli;
typedef vector<pplli> vpplli;
lli n,m,k,q,t;
vlli vect;
lli hes(lli say){
lli su = say / 9 * 45;
lli art = say % 9;
su += art * (art + 1) / 2;
return su;
}
int main()
{
fast_io
t = 1;
cin >> t;
while(t--){
cin >> n >> m;
cout << hes(m) - hes(n-1) << endl;
}
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |