#include<bits/stdc++.h> #define int long long using namespace std; int tt; int C3(int n){ return n*(n-1)*(n-2)/6; } signed main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>tt; while(tt--){ int l,r;cin>>l>>r; int ans=C3(r-l+1); for(int i=l;i<=r;i++){ for(int j=i+1;j<=r;j++){ int l1=i/__gcd(i,j)*j; if(l1>=i+j+r) continue; for(int k=j+1;k<=r;k++){ int l2=k/__gcd(k,l1)*l1; if(l2<i+j+k) ans--; } } } // int ans=0; // for(int i=l;i<=r;i++){ // for(int j=i+1;j<=r;j++){ // int l1=i/__gcd(i,j)*j; //// if(l1>=i+j+r) break; // for(int k=j+1;k<=r;k++){ // int l2=k/__gcd(k,l1)*l1; // if(l2>=i+j+k) ans++; // } // } // } cout<<ans<<'\n'; } } /* 5 1 300 1 300 1 300 1 300 1 300 4 1 4 3 5 8 86 68 86 6 86868 */