#include<cstdio>
using namespace std;
int q;
int main(){
	scanf("%d",&q);
	while(q--){
		long long l,r;
        scanf("%lld%lld",&l,&r);
        long long len=r-l+1;
		l=len-len%9;
		long long ans=0;
		for(long long i=l;i<=r;i++)ans=(ans+i)%9;
		printf("%lld\n",ans);
	}
	return 0;
}