#include<iostream>
#include<cmath>
using namespace std;
int main()
{int q,j=0,flagd=0,s,p,i,a,b,k;
cin>>k;
int m[k];
for(q=0;q<=k-1;q++)
{m[q]=0;
}
for(i=1;i<=k;i++)
{cin>>a>>b;
for(p=a;p<=b;p++)
{if(p!=1)
{for(s=2;s<=sqrt(p);s++)
{if(p%s==0&&p!=s) {flagd=1;break;};
}
if(flagd==0) m[j]++;
flagd=0;
}
}
j++;
}
for(q=0;q<=k-1;q++)
{cout<<m[q]<<endl;
}
return 0;
}