#include <iostream>

#include <cstring>

#include <cstdio>

#include <algorithm>

#include <cmath>

#include <cstdlib>

using namespace std;

#define N 1000002

#define INF 0x3f3f3f3f

#define met(a, b) memset(a, b, sizeof(a))

long long sum[N]={0, 1};

void make()///打表求N以内的所有因子和；

{

    for(int i=2; i<N; i++)

        sum[i]+=i+1; ///加上本身和1；

    for(int i=2; i*i<N; i++)

    {

        for(int j=i+1; i*j<N; j++)

            sum[i*j]+=i+j;///i和j一定是i*j的因子；

        sum[i*i]+=i;

    }

    for(int i=1; i<N; i++)

        sum[i]+=sum[i-1];

}

int main()

{

    make();

    int T, l, r;

    scanf("%d", &T);

    while(T--)

    {

        scanf("%d %d", &l, &r);

        printf("%lld\n", sum[r]-sum[l-1]);

    }

    return 0;

}