#include<bits/stdc++.h>

 using namespace std;

 #define pb(x) push_back(x)

 const int maxn = ;

 int p[maxn], c[maxn];

 int main()

 {

     memset(p, , sizeof(p));

     memset(c, , sizeof(c));

     for(int i = ; i<=maxn; i++) {

         if(!p[i]) {

             p[i] = i;

             for(int j = i+i; j<=maxn; j+=i) {

                 p[j] = i;                //求出一个数的最大素因子

             }

         }

     }

     for(int i = ; i<=maxn; i++) {

         p[i] = p[i/p[i]]+;             //这里， p[4]就等于p[2]+1， p[8] = p[8/2]+1 = p[4]+1这样类推就可以求出答案

         c[i] = c[i-]+p[i];

     }

     int t, a, b;

     cin>>t;

     while(t--) {

         scanf("%d%d", &a, &b);

         printf("%d\n", c[a]-c[b]);

     }

 }