#include<bits/stdc++.h> using namespace std; #define ll long long ll gcd(ll x,ll y){ if(x)return gcd(y%x,x); return y; } ll lcm(ll x,ll y){ return x/gcd(x,y)*y; } inline void read(ll &x){ x=0;bool f=0;char c=getchar(); while(c>'9'||c<'0'){if(c=='-')f=1;c=getchar();} while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar(); if(f)x=-x; } int main(){ ll T; read(T); while(T--){ ll l,r,ans=0; read(l);read(r); for(ll i=l;i<=r;i++) for(ll j=i+1;j<=r;j++) for(ll k=j+1;k<=r;k++) if(lcm(i,lcm(j,k))>=i+j+k) ans++; cout<<ans<<endl; } return 0; }