#include<bits/stdc++.h> #define int long long using namespace std; const int N=305; signed main(){ ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int l,r,t; cin>>t; while(t--){ cin>>l>>r; int sum=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/(__gcd(i,j)*__gcd(i*j/__gcd(i,j),k))-i-j-k>=0) sum++; cout<<sum<<'\n'; } return 0; }