#include<stdio.h>
#include<string.h>
int olinpid(int k);
int main()
{
int n, a, b, i;
int ans[100001];
memset(ans, 0, sizeof(ans));
for(i=1; i<100001; i++)
{
if(olinpid(i))
{
ans[i] = ans[i-1] + 1;
}
else
{
ans[i] = ans[i-1];
}
}
scanf("%d", &n);
while(n--)
{
scanf("%d%d", &a, &b);
printf("%d\n", ans[b] - ans[a] + olinpid(a));
}
return 0;
}
int olinpid(int k)
{
int c[10], mod;
memset(c,0,sizeof(c));
while(k)
{
mod = k % 10;
if(c[mod])
{
return 0;
}
else
{
c[mod]++;
}
k = k / 10;
}
return 1;
}
#include<string.h>
int olinpid(int k);
int main()
{
int n, a, b, i;
int ans[100001];
memset(ans, 0, sizeof(ans));
for(i=1; i<100001; i++)
{
if(olinpid(i))
{
ans[i] = ans[i-1] + 1;
}
else
{
ans[i] = ans[i-1];
}
}
scanf("%d", &n);
while(n--)
{
scanf("%d%d", &a, &b);
printf("%d\n", ans[b] - ans[a] + olinpid(a));
}
return 0;
}
int olinpid(int k)
{
int c[10], mod;
memset(c,0,sizeof(c));
while(k)
{
mod = k % 10;
if(c[mod])
{
return 0;
}
else
{
c[mod]++;
}
k = k / 10;
}
return 1;
}