#include<bits/stdc++.h>
using namespace std;
int zs(int a,int b)
{
    int ans=0;
    for (int j=a;j<=b;j++)
    {
        int flag=1;
        for (int i=2;i*i<=j;i++)
        {
            if (j%i==0)
            {
                flag=0;
                break;
            }
        }
        if (flag==1 && j!=1)
            ans++;
    }
    return ans;
} 
int a,b,x;
int main()
{
    cin>>x;
    for (int i=1;i<=x;i++)
    {
        cin>>a>>b;
        cout<<zs(a,b)<<endl;
    }
    return 0;
}