#include<bits/stdc++.h>
using namespace std;
int fun(int x)
{
if(x==1||x==0)
{
return false;
}
else if(x==2)
{
return false;
}
else
{
for(int i=2;i*i<=x;i++)
{
if(x%i==0)
{
return false;
}
}
}
return true;
}
int fun2(int a)
{
int Arr[10]={0};
while(a!=0)
{
if(Arr[a%10]==1)
{
return false;
}
else
{
Arr[a%10]=1;
}
a=a/10;
}
return true;
}
int main()
{
int T;
cin>>T;
while(T--)
{
int cnt=0;
int n,m;
cin>>n>>m;
for(int i=n;i<=m;i++)
{
if(fun(i)==true&&fun2(i)==true)
{
cnt++;
}
}
cout<<cnt<<endl;
}
}
help me