#include<iostream>
#include<stdio.h>
#include<math.h>
long long IsPrime(int t)
{
    long long h,flac=0,p;
    if(t==1) return 0;
    h=sqrt(t);
    for(p=2;p<=h;p++)
    {
        if(t%p==0) {flac=1;break;}
    }
    if(flac==1) return 0;
    if(flac==0) return 1;
}
using namespace std;
int main()
{
    long long k,a,b,i,j,br=0;
    cin>>k;
    for(i=0;i<k;i++)
    {
        scanf("%lld %lld", &a,&b);
        for(j=a;j<=b;j++)
        {
            if(IsPrime(j)==1) br++;
        }
        printf("%lld\n", br);
        br=0;
    }
    return 0;
}