#include<bits/stdc++.h>
using namespace std;
bool isprime(int n)
{
    if(n<=1) return false;
    if(n==2||n==3) return true;
    if(n%6!=1&&n%6!=5) return false;
    for(int i=5;i*i<=n;i+=6) if(n%i==0||n%(i+2)==0) return false;
    return true;
}
int main()
{
	int a,b,ans=0,num,sum=0;
    int n;
    scanf("%d",&n);
    for(int c=0;c<n;c++)
    {
    	ans=0;
	    scanf("%d%d",&a,&b);
	    for(int i=a;i<=b;i++)
	    {
	    	if(isprime(i))
	    	{
	    		num=i;
	    		sum=0;
	    		while(num!=0)
	    		{
	    			sum+=num%10;
	    			num=num/10;
				}
				if(isprime(sum))
					ans++;
			}
		}
		cout<<ans<<endl;
	}
}