#include<bits/stdc++.h> using namespace std; #define int long long int T; signed main(){ ios::sync_with_stdio(0); cin>>T; while(T--){ int l,r,ans=0; cin>>l>>r; for(int i=l;i<=r;i++){ for(int j=i+1;j<=r;j++){ for(int k=j+1;k<=r;k++){ int mul=__gcd(i,j)*__gcd(i*j/__gcd(i,j),k); if(i*j*k>=i*mul+j*mul+k*mul) ans++; } } } cout<<ans<<'\n'; } return 0; }