#include
using namespace std;
int n,a,b;
bool prime(int x){
for(int i=2;i<=sqrt(x);i++){
if(x%i==0) return false;
}
return true;
}
int main(){
cin>>n;
for(int i=0;i cin>>a>>b;
int cnt=0;
for(int j=a;j<=b;j++){
if(prime(j)) cnt++;
}
cout< }
return 0;
}
