#include<bits/stdc++.h>
using namespace std;
long long n,x,y,ans,ti,s[1000010];
int main(){
	for(int i=1;i<=1e6;i++){
		ti=i;
		ans=0;
		while(ti>0){
			if(ti%10==1){
				ans++;
			}
			ti/=10;
		}
		s[i]=s[i-1]+ans;
	}
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
	    scanf("%lld%lld",&x,&y);
	    if(x>y){
	        swap(x,y);
	    }
	    cout<<s[y]-s[x-1]<<endl;
	}
	return 0;
}