#include<stdio.h>
int bea(int n);
int bea(int n)
{
int a[10]={0};
int flag=0,i,j;
do
{
i=n%10;
a[i]=a[i]+1;
// printf("i = %d ",i);
n=n/10;
// printf("n = %d\n",n);
}while(n>=1);
// for(int i = 0; i <= 9; i++){
// printf("a[%d] = %d \n", i, a[i]);
// }
for(j=0;j<10;j++)
{
if(a[j]>1)
{
flag = 1;
break;
}
}
return (flag);
}
int main()
{
int a[100002]={0},b[100002]={0},c,m,n;
for(int i=1;i<=100000;i++)
{
a[i]=bea(i);
if(a[i]==0)
b[i+1]=b[i]+1;
else b[i+1]=b[i];
}
scanf("%d",&c);
while (c--)
{
scanf("%d%d",&m,&n);
printf("%d\n",b[n+1]-b[m]);
}
}
int bea(int n);
int bea(int n)
{
int a[10]={0};
int flag=0,i,j;
do
{
i=n%10;
a[i]=a[i]+1;
// printf("i = %d ",i);
n=n/10;
// printf("n = %d\n",n);
}while(n>=1);
// for(int i = 0; i <= 9; i++){
// printf("a[%d] = %d \n", i, a[i]);
// }
for(j=0;j<10;j++)
{
if(a[j]>1)
{
flag = 1;
break;
}
}
return (flag);
}
int main()
{
int a[100002]={0},b[100002]={0},c,m,n;
for(int i=1;i<=100000;i++)
{
a[i]=bea(i);
if(a[i]==0)
b[i+1]=b[i]+1;
else b[i+1]=b[i];
}
scanf("%d",&c);
while (c--)
{
scanf("%d%d",&m,&n);
printf("%d\n",b[n+1]-b[m]);
}
}