#include<bits/stdc++.h>
#define FILE "read"
using namespace std;
typedef long long ll;
ll f[20][20][1550];
int num[20];
inline ll read(){
	ll x=0,f=1;  char ch=getchar();
	while(!isdigit(ch))  {if(ch=='-')  f=-1;  ch=getchar();}
	while(isdigit(ch))  {x=x*10+ch-'0';  ch=getchar();}
	return x*f;
}
ll dfs(int i,int j,ll k,int flag){
	if(k<0)  return 0;
	if(!i)  return k==0;
	if(f[i][j][k]!=-1&&!flag) return f[i][j][k];
	ll temp=0;
	for(int x=0;x<=(flag?num[i]:9);++x)
		temp+=dfs(i-1,j,k+(i-j)*x,flag&&x==num[i]);
	if(!flag)  f[i][j][k]=temp;
	return temp;
}
ll get(ll x){
	int tot=0;  ll ans=0;  memset(f,-1,sizeof(f));
	while(x)  num[++tot]=x%10,x/=10;
	for(int i=1;i<=tot;++i) ans+=dfs(tot,i,0,1);
	return ans-tot+1;//计算每个平衡点时，0都被计算了一次，要去重
}
void solve(){
	ll l=read(),r=read();
	printf("%lld\n",get(r)-(l?get(l-1):0));
}
int main(){
	freopen(FILE".in","r",stdin);
	freopen(FILE".out","w",stdout);
	for(int T=read();T;--T) solve();
	return 0;
}