#include <iostream>
using namespace std;
int main()
{
int t,x,y,dzielniki,pierwsze;
cin >> t;
for(int a=0; a<t; a++)
{
cin >> x >> y;
if(x<2 || y<x)
return 0;
pierwsze=0;
while(x<=y)
{
dzielniki=0;
for(int z=1;z<=x;z++)
{
if(dzielniki>2)
break;
if(x%z==0)
dzielniki++;
if(z==x && dzielniki<3)
{
pierwsze++;
//cout << x << " ";
}
}
x++;
}
cout << pierwsze << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IHQseCx5LGR6aWVsbmlraSxwaWVyd3N6ZTsKICAgIGNpbiA+PiB0OwogICAgZm9yKGludCBhPTA7IGE8dDsgYSsrKQogICAgewogICAgICAgIGNpbiA+PiB4ID4+IHk7CiAgICAgICAgaWYoeDwyIHx8IHk8eCkKICAgICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgcGllcndzemU9MDsKICAgICAgICB3aGlsZSh4PD15KQogICAgICAgIHsKICAgICAgICAgICAgZHppZWxuaWtpPTA7CiAgICAgICAgICAgIGZvcihpbnQgej0xO3o8PXg7eisrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihkemllbG5pa2k+MikKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGlmKHglej09MCkKICAgICAgICAgICAgICAgICAgICBkemllbG5pa2krKzsKICAgICAgICAgICAgICAgIGlmKHo9PXggJiYgZHppZWxuaWtpPDMpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgcGllcndzemUrKzsKICAgICAgICAgICAgICAgICAgICAvL2NvdXQgPDwgeCA8PCAiICI7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgeCsrOwogICAgICAgIH0KICAgICAgICBjb3V0IDw8IHBpZXJ3c3plIDw8IGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=