#include<bits/stdc++.h> #define int long long using namespace std; int t; int gcdd(int x,int y) { if(y==0) return x; return gcdd(y,x%y); } signed main() { // freopen("SUM.in","r",stdin); // freopen("SUM.out","w",stdout); cin>>t; while(t--) { int l,r; cin>>l>>r; int ans=0; for(int i=l;i<=r;i++) for(int j=i+1;j<=r;j++) for(int k=j+1;k<=r;k++) { if((i*j*k)/(gcdd(i,j)*gcdd(i*j/gcdd(i,j),k))-i-j-k>=0) ans++; } cout<<ans<<endl; } return 0; }