#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10,M=1e6;
int ans;
long long a[N],s[N],n,k,l,r;
int main() {
	scanf("%lld",&n);
	for(int i=1; i<=M; i++) {
		int t=i,sum=0;
		while(t) {
			int g=t%10;
			if(g==1) sum++;
			t/=10;
		}
		s[i]=s[i-1]+sum;
	}
	for(int i=1; i<=n; i++) {
	scanf("%lld%lld",&l,&r);
		if(l>r) swap(l,r);
		cout<<s[r]-s[l-1]<<endl;
	}
	return 0;
}