#include<bits/stdc++.h> using namespace std; int t; int main() { // freopen("SUM.in","r",stdin); // freopen("SUM.out","w",stdout); cin>>t; while(t--) { int ans=0; int l,r; 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 x=i*j*k; int y=__gcd(i,j); int z=__gcd(i*j/y,k); x=(x/(y*z)); if(x>=i+j+k) ans++; } cout<<ans<<endl; } return 0; }