#include<bits/stdc++.h> #define int long long using namespace std; int T; int l, r; inline int gcd(int x, int y){ return y % x ? gcd(y % x, x) : x; } signed main(){ // freopen("SUM.ans", "w", stdout); ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> T; while(T --){ cin >> l >> r; // l = 1; r = 20; int ans = 0; for(int i = l; i <= r; ++ i){ for(int j = i + 1; j <= r; ++ j){ for(int k = j + 1; k <= r; ++ k){ int x = gcd(i, j); int y = i * j / x; int z = gcd(y, k); int a = (i * j * k) / (x * z); // if(a >= (i + j + k)){ // cout << i << ' ' << j << ' ' << k << '\n'; // } ans += a >= (i + j + k); } } } cout << ans << '\n'; } return 0; }