#include <iostream>
using namespace std;
bool gcd(long int x,long int y)
{
long int large = x>y?x:y;
long int small = x<y?x:y;
long int rem;
if(small!=0)
{
while(large%small!=0 && small!=0)
{
rem = large%small;
large = small;
small = rem;
}
if (small==1)
return true;
else
return false;
}
else
return false;
}
bool count (long int n)
{
long int k=0,i;
for(i=1;i<n;i++)
{
if(gcd(i,n))
k++;
}
if(k!=0)
{
if(n%k==0 && k!=0)
return true;
else
return false;
}
else
return false;
}
int main() {
// your code goes here
int t;
long int l,r,i,k;
cin>>t;
while(t--)
{ k=0;
cin>>l>>r;
for(i=l;i<r+1;i++)
{
if(count(i))
k++;
}
cout<<k<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBnY2QobG9uZyBpbnQgeCxsb25nIGludCB5KQp7CiAgICBsb25nIGludCBsYXJnZSA9IHg+eT94Onk7Cglsb25nIGludCBzbWFsbCA9IHg8eT94Onk7Cglsb25nIGludCByZW07CglpZihzbWFsbCE9MCkKCXsKCQl3aGlsZShsYXJnZSVzbWFsbCE9MCAmJiBzbWFsbCE9MCkKCQl7CgkJCXJlbSA9IGxhcmdlJXNtYWxsOwoJCQlsYXJnZSA9IHNtYWxsOwoJCQlzbWFsbCA9IHJlbTsKCQl9CgkJaWYgKHNtYWxsPT0xKQoJCQlyZXR1cm4gdHJ1ZTsKCQllbHNlCgkJCXJldHVybiBmYWxzZTsKCX0KCWVsc2UKCQlyZXR1cm4gZmFsc2U7Cn0KYm9vbCBjb3VudCAobG9uZyBpbnQgbikKewoJbG9uZyBpbnQgaz0wLGk7Cglmb3IoaT0xO2k8bjtpKyspCgl7CgkJaWYoZ2NkKGksbikpCgkJCWsrKzsKCX0KCWlmKGshPTApCgl7CgkJaWYobiVrPT0wICYmIGshPTApCgkJCXJldHVybiB0cnVlOwoJCWVsc2UKCQkJcmV0dXJuIGZhbHNlOwoJfQoJZWxzZQoJCXJldHVybiBmYWxzZTsKfQppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCB0OwoJbG9uZyBpbnQgbCxyLGksazsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsJaz0wOwoJCWNpbj4+bD4+cjsKCQlmb3IoaT1sO2k8cisxO2krKykKCQl7CgkJCWlmKGNvdW50KGkpKQoJCQkJaysrOwoJCX0KCQljb3V0PDxrPDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=