#include<bits/stdc++.h>
using namespace std;
short n;
long long l,r;
int main(){
	cin>>n;
	while(n--){
		scanf("%lld%lld",&l,&r);
		cout<<((l+r)*(r-l+1)/2)%9;
		cout<<"\n";
	}
	return 0;
}