#include<iostream>
using namespace std;
int main()
{
    int k,a[1005],b[1005],br=0,fl=0;
    cin>>k;
    for(int i=1;i<=k;i++)
    {
        cin>>a[i]>>b[i];
    }
    for(int i=1;i<=k;i++)
    {
        br=0;
        for(int j=a[i];j<=b[i];j++)
        {
            fl=0;
            if(j>2){
            for(int kol=2;kol<=j/2+1;kol++)
            {
                if(j%kol==0) {fl=1;break;}
            }}
            else if(j==1) fl=1;
            if(fl==0) br++;
        }
        cout<<br<<endl;
    }
    return 0;
}