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