#include <iostream>
#include <cmath>
int main() {
int t, a, b, ile_dziel, znaczace;
double suma_dziel, avg;
std:: cin >> t;
if(t<=100000) {
for (int i = 0; i < t; ++i) {
znaczace = 0;
std::cin >> a >> b;
if (a >= 1 && b <= 109 && b>a) {
for (int liczba = a; liczba <= b; ++liczba) {
suma_dziel = 0;
ile_dziel = 0;
for (int k = 1; k <= liczba; ++k) {
if (liczba % k == 0 && k != 1 && k != liczba) {
ile_dziel++;
suma_dziel += k;
}
}if(suma_dziel != 0 && ile_dziel !=0){
avg = suma_dziel / ile_dziel;
if (avg <= sqrt(liczba)) {
znaczace++;
}
}
}
std::cout << znaczace <<'\n';
}
}}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CgppbnQgbWFpbigpIHsKICAgICAgICBpbnQgdCwgYSwgYiwgaWxlX2R6aWVsLCB6bmFjemFjZTsKICAgICAgICBkb3VibGUgc3VtYV9kemllbCwgYXZnOwogICAgICAgIHN0ZDo6IGNpbiA+PiB0OwogICAgICAgICAgICBpZih0PD0xMDAwMDApIHsKICAgICAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgdDsgKytpKSB7CiAgICAgICAgICAgICAgICAgICAgem5hY3phY2UgPSAwOwogICAgICAgICAgICAgICAgICAgIHN0ZDo6Y2luID4+IGEgPj4gYjsKICAgICAgICAgICAgICAgICAgICBpZiAoYSA+PSAxICYmIGIgPD0gMTA5ICYmIGI+YSkgewogICAgICAgICAgICAgICAgICAgICAgICBmb3IgKGludCBsaWN6YmEgPSBhOyBsaWN6YmEgPD0gYjsgKytsaWN6YmEpIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHN1bWFfZHppZWwgPSAwOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWxlX2R6aWVsID0gMDsKCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBmb3IgKGludCBrID0gMTsgayA8PSBsaWN6YmE7ICsraykgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmIChsaWN6YmEgJSBrID09IDAgJiYgayAhPSAxICYmIGsgIT0gbGljemJhKSB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlsZV9kemllbCsrOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzdW1hX2R6aWVsICs9IGs7CgoKCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfQoKICAgICAgICAgICAgICAgICAgICAgICAgICAgIH1pZihzdW1hX2R6aWVsICE9IDAgJiYgaWxlX2R6aWVsICE9MCl7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBhdmcgPSBzdW1hX2R6aWVsIC8gaWxlX2R6aWVsOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgKGF2ZyA8PSBzcXJ0KGxpY3piYSkpIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB6bmFjemFjZSsrOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgfQoKICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KCiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgc3RkOjpjb3V0IDw8IHpuYWN6YWNlIDw8J1xuJzsKCiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfX0KICAgIHJldHVybiAwOwp9