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