#include <bits/stdc++.h>
#define FASTER ios::sync_with_stdio(0); cin.tie(0);  cout.tie(0);
using namespace std;
int f[1000000], a, b, t;
int uoc(int x)
{
    int u = 0;
    for(int i = 1; i <= x; i++)
    {
        if(x % i == 0) u++;
    }
    return u;
}
void codi()
{
    int dem = 0;
    f[0] = 1;
    for (int i = 1; i <= b; i++)
        f[i] = f[i-1] + uoc(f[i-1]);
    for (int i = 0; i < b; i++)
    {
        if (a <= f[i] && f[i] <= b)
            dem++;
    }
    cout << dem << endl;
}
int main()
{
    FASTER;
    //freopen("codi.inp", "r", stdin);
    //freopen("codi.out", "w", stdout);
    cin >> t;
    for (int i = 1; i <= t; i++)
    {
        cin >> a >> b;
        codi();
    }
    return 0;
}