#include<bits/stdc++.h> using namespace std; #define ll long long int main(){ int T; scanf("%d",&T); while(T--){ ll l,r,ans=0; scanf("%lld%lld",&l,&r); for(ll i=l;i<=r;i++) for(ll j=i+1;j<=r;j++) for(ll k=j+1;k<=r;k++){ ll g=__gcd(i,j); ans+=(i*j*k/(g*__gcd(i*j/g,k))>=i+j+k); } printf("%lld\n",ans); } return 0; }