hdoj5327

#include <iostream>
#include <stdio.h>

using namespace std;
const int MAX=100000+50;
int table[MAX];

int main()
{
char str[10];
int flag=0;
int n;
for(int i=1;i<MAX;i++)
{
n=sprintf(str,"%d",i);
for(int j=0;j<n;j++)
{
for(int k=j+1;k<n;k++)
{
if(str[j]==str[k])
{
flag=1;
break;
}
}
}
if(flag)
{
table[i]=table[i-1];
}
else
{
table[i]=table[i-1]+1;
}
flag=0;
}
int T;
scanf("%d",&T);
while(T--)
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d\n",table[b]-table[a-1]);

}
return 0;
}