#include<iostream>
using namespace std;
int main()
{
long long k,a,b,br[1000]={0},e=0,i,j,z=0;
char c[1000000];
cin>>k;
for(i=0;i<k;i++)
{
cin>>a>>b;
if(a==1)a++;
for(j=a;j<=b;j++)
{
long long x=j,p=2;
while(x!=1)
{
while(x%p==0)
{
x=x/p;
e++;
}
p++;
}
if(e==1)br[z]++;
e=0;
}
z++;
}
for(i=0;i<z;i++)
cout<<br[i]<<endl;
return 0;
}