#include <iostream> #define int long long using namespace std; int t; int gcd(int x, int y) { if (y == 0) { return x; } return gcd(y, x % y); } signed main() { cin >> t; while (t--) { int l, r; cin >> l >> r; 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) { ans += (i * j * k / gcd(i, j) / gcd(i * j / gcd(i, j), k) - i - j - k >= 0); } } } cout << ans << '\n'; } }