/*
知识点
1.贪心算法
思路
1.
2.
用例
1:输入：
1
1 1 1
输出：
99999998
2:输入：
4 3
689 513 598 563
513 600 550
输出：
15
3:输入：
())))))))(
输出：
5
4:输入：
(()())
输出：
0
5:输入：
输出：
核心代码
1.
2.
*/
#include <bits/stdc++.h>
#define ll long long int
using namespace std;
int main()
{
    ll n;
    cin>>n;
    ll ans=0,s=0,l,r;
    for(int i=0;i<n;i++)
    {
        cin>>l>>r;
        s=(r-l+1)/9;
        ans=s*45;
        for(int j=l+s*9;j<=r;j++)
        {
            ans+=(j-1)%9+1;
        }
        cout<<ans<<endl;
    }
	return 0;
}
/*
耗时：0天0小时22分钟28秒50毫秒
测试次数：5次
提交次数：1=>0分，2=>100分
评分：100分
时间复杂度：O()
空间复杂度：O(1)
类型：
大改：1次
小改：8次
*/

P7199