include<bits/stdc++.h>

using namespace std;
long long n,s,t,a,b;
bool prime (long long n)
{
if(n<2) return false;
for(long long i=2; i<=sqrt(n); i++)
if(n%i==0)
return false;
return true;
}
int main()
{
cin>>t;
while(t--)
{
long long d=0;
cin>>a>>b;
for(long long i=a; i<=b; i++)
{
long long c=i;
if(prime(c)==true)
{
bool check=1;
while(c!=0)
{
long long x=c%10;
if(prime(x)==true)
c=c/10;
else
{
check=0;
break;
}
}
if(check==1)
d++;
}

    }
    cout<<d<<endl;
}

}