#include<bits/stdc++.h> #define int long long using namespace std; signed main(){ // freopen("SUM.in","r",stdin); // freopen("SUM.out","w",stdout); ios::sync_with_stdio(false); int t; cin>>t; while(t--){ int lt,rt,ansi=0; cin>>lt>>rt; for(int i=lt;i<=rt;i++){ for(int j=i+1;j<=rt;j++){ for(int k=j+1;k<=rt;k++){ int x=i*j*k/(__gcd(i,j)*__gcd(i*j/__gcd(i,j),k)); if(x>=i+j+k) ansi++; } } } cout<<ansi<<"\n"; } return 0; }