#include <bits/stdc++.h>
using namespace std;
#define LL unsigned long long


LL kq(string a,LL b){
	LL ans=0;
	for (LL i=0;i<a.size();i++) {
		ans=(ans*10+a[i]-'0')%b;
	}
	return ans;
}

LL sc(LL b,LL a){
	string r = "";
	for (LL i=b;i<=a;i++){
		r+=to_string(i);
	}
	return kq(r,9);
}

LL b[10001],a[10001],q;

int main(){
	cin>>q;
	for (int i=0;i<q;i++) cin>>b[i]>>a[i];
	for (int j=0;j<q;j++) cout<<sc(b[j],a[j])<<endl;
}