#include<iostream>
using namespace std;
int main() {
int t;
cin>>t;
while(t--)
{
int a,b;
cin>>a>>b;
int sum=0;
for(int i=a+1;i<b;i++)
{
int count=0;
for(int j=2;j<=i;j++)
{
if(i%j==0)
{
count++;
}
}
if(count>=2)
{
sum=sum+1;
}
}
cout<<sum<<endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkgewogICAgaW50IHQ7CiAgICBjaW4+PnQ7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgaW50IGEsYjsKICAgICAgICBjaW4+PmE+PmI7CgogICAgICAgIGludCBzdW09MDsKICAgICAgICAKICAgICAgICBmb3IoaW50IGk9YSsxO2k8YjtpKyspCiAgICAgICAgewogICAgICAgICAgICBpbnQgY291bnQ9MDsKICAgICAgICAgICAgZm9yKGludCBqPTI7ajw9aTtqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGklaj09MCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgCiAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGlmKGNvdW50Pj0yKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHN1bT1zdW0rMTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBjb3V0PDxzdW08PGVuZGw7CiAgICAgICAgfQogICAgICAgICAgICAKCXJldHVybiAwOwp9