#include <bits/stdc++.h>
using namespace std;
bool prime(int x){
    if(x<2) return 0;
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0) return 0;
    }
    return 1;
}
int main(){
    int n;
    cin>>n;
    while(n--){
        long long l,r,ans=0;
        cin>>l>>r;
        for(int i=l;i<=r;i++){
            if(prime(i)) ans++;
        }
        cout<<ans<<endl;
    }
    return 0;
}

很明显会超时，怎么写呢？