代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1e+5;
vector<bool> prime(N,true);
vector<int> cnt(N,0);
int main(){
//	freopen("qy.in","r",stdin);
//	freopen("qy.out","w",stdout);
    prime[0]=prime[1]=false;
    for(int i=2;i*i<N;++i) {
        if(prime[i]){
            for (int j=i*i;j<N;j+=i) {
                prime[j]=false;
            }
        }
    }
	for(int i=1;i<N;i+=2){
		if(prime[i] && prime[(i+1/2)]){
			cnt[i]=1;//        |||||||
		}
	}
	for(int i=1;i<N;++i) cnt[i]+=cnt[i-1];
	int Q;
    cin>>Q;
    while(Q--){
    	int l,r;
		cin>>l>>r;
		cout<<cnt[r]-cnt[l-1]<<endl;	
	}
    return 0;
}