#include<cstdio> static inline int gcd(int a,int b){while(b^=a^=b^=a%=b);return a;} static inline long long lcm(int a,int b,int c){long long g=a/gcd(a,b)*b;return g/gcd(g,c)*c;} int main(){int t;scanf("%d",&t);for(int l,r;t--&&scanf("%d%d",&l,&r);){long long w=0; for(int i=l;i<=r;i++)for(int j=i+1;j<=r;j++)for(int k=j+1;k<=r;k++)w+=lcm(i,j,k)>=i+j+k;printf("%lld\n",w);}}