#include<bits/stdc++.h> #define int long long using namespace std; int n; int gcd(int a,int b) { if(!a) return b; return gcd(b%a,a); } int lcm(int a,int b) { return a/gcd(a,b)*b; } signed main() { scanf("%lld",&n); for(int i = 1;i <= n;i++) { int l,r,ans = 0; scanf("%lld%lld",&l,&r); for(int a = l;a <= r;a++) for(int b = a+1;b <= r;b++) for(int c = b+1;c <= r;c++) { if(lcm(lcm(a,b),c)-a-b-c >= 0) ans++; } printf("%lld\n",ans); } return 0; }