#include <iostream>
#include <cmath>
int main() {
double dzielniki,srednia;
int a,b,dzielnik=2,t,suma,zlozona;
std::cin>>t;
if(t<=100000) {
for (t; t > 0; t--) {
std::cin >> a >> b;
if(a>=1 && b>=a && b<=pow(10,9)) {
zlozona = 0;
for (a; a <= b; a++) {
while (dzielnik<a) {
if (a % dzielnik == 0) {
dzielniki++;
suma += dzielnik;
}
dzielnik++;
}
if (suma != 0 && dzielnik != 0) {
srednia = 1.0 * (suma / dzielniki);
if (srednia <= sqrt(a)) {
zlozona++;
}
}
suma = 0;
dzielniki = 0;
dzielnik = 2;
}
std::cout << zlozona<<'\n';
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CgppbnQgbWFpbigpIHsKCQoJZG91YmxlIGR6aWVsbmlraSxzcmVkbmlhOwogICAgaW50IGEsYixkemllbG5paz0yLHQsc3VtYSx6bG96b25hOwogICAgc3RkOjpjaW4+PnQ7CiAgICBpZih0PD0xMDAwMDApIHsKICAgICAgICBmb3IgKHQ7IHQgPiAwOyB0LS0pIHsKICAgICAgICAgICAgc3RkOjpjaW4gPj4gYSA+PiBiOwogICAgICAgICAgICBpZihhPj0xICYmIGI+PWEgJiYgYjw9cG93KDEwLDkpKSB7CiAgICAgICAgICAgICAgICB6bG96b25hID0gMDsKICAgICAgICAgICAgICAgIGZvciAoYTsgYSA8PSBiOyBhKyspIHsKICAgICAgICAgICAgICAgICAgICB3aGlsZSAoZHppZWxuaWs8YSkgewogICAgICAgICAgICAgICAgICAgICAgICBpZiAoYSAlIGR6aWVsbmlrID09IDApIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGR6aWVsbmlraSsrOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgc3VtYSArPSBkemllbG5pazsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBkemllbG5paysrOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBpZiAoc3VtYSAhPSAwICYmIGR6aWVsbmlrICE9IDApIHsKICAgICAgICAgICAgICAgICAgICAgICAgc3JlZG5pYSA9IDEuMCAqIChzdW1hIC8gZHppZWxuaWtpKTsKICAgICAgICAgICAgICAgICAgICAgICAgaWYgKHNyZWRuaWEgPD0gc3FydChhKSkgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgemxvem9uYSsrOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIHN1bWEgPSAwOwogICAgICAgICAgICAgICAgICAgIGR6aWVsbmlraSA9IDA7CiAgICAgICAgICAgICAgICAgICAgZHppZWxuaWsgPSAyOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgc3RkOjpjb3V0IDw8IHpsb3pvbmE8PCdcbic7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CgoJcmV0dXJuIDA7Cn0=