#include<stdio.h>
int main()
{
int i,j,n,sum,a,b;
int y[20];
while(scanf("%d",&n)!=EOF)
{
while(n--){
scanf("%d%d",&a,&b);
sum=0;
for(i=1;i<=12;i++){
y[i]=i*i;
}
for(i=a;i<=b;i++){
for(j=1;j<=12;j++){
if(y[j]==i%100||y[j]==i%1000){
sum++;
break;
}
}
}
printf("%d\n",sum);
}
}
return 0;
}
int main()
{
int i,j,n,sum,a,b;
int y[20];
while(scanf("%d",&n)!=EOF)
{
while(n--){
scanf("%d%d",&a,&b);
sum=0;
for(i=1;i<=12;i++){
y[i]=i*i;
}
for(i=a;i<=b;i++){
for(j=1;j<=12;j++){
if(y[j]==i%100||y[j]==i%1000){
sum++;
break;
}
}
}
printf("%d\n",sum);
}
}
return 0;
}