#include <fstream>
using namespace std;

fstream f("sumdiv2.in",ios::in), g("sumdiv2.out",ios::out);

long long v[1000000];

int main()
{
    int n,a,b;
    v[1]=1;
    for(int i=2;i<=1000000;i++)
    {
        for(int j=i;j<=1000000;j+=i)
            v[j]+=i;
        v[i]+=v[i-1];
    }
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>a>>b;
        g<<v[b]-v[a-1]+(b-a+1)<<'\n';
    }
    return 0;
}