include <bits/stdc++.h>

using namespace std; long long n,l,r,d; bool NT(long long k) {if(k<2) return false; for(int i=2;i<=trunc(sqrt(k));i++) if(k%i==0) return false; return true; } int main() {cin>>n; for(int i=1;i<=n;i++) {cin>>l>>r;d=0;for(int j=l;j<=r;j++)if(NT(j))d++; cout<<d<<'\n';} return 0; }