#include <iostream>
using namespace std;
int main(){
int q;
cin>>q;
long long l[q],r[q];
for(int i=1;i<=q;i++){
cin>>l[i]>>r[i];
}
for(int i=1;i<=q;i++){
int sum=0;
long long j=l[i];
while(j<=r[i]){
long long h=j;
bool flag=false;
while(h>0){
int kk=h%10;
if(kk1){
flag=true;
}
h/=10;
}
if(j%30&&flag==true){
sum++;
}
j++;
}
cout<<sum<<endl;
}
return 0;
}
