#include <bits/stdc++.h> using namespace std; const int MAXN = 8005; int main() { int t; 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) { if (1.0 * i * k * j / (__gcd(i, j) * __gcd(i * j / __gcd(i, j), k)) - i -j -k >= 0) { ++ans; } } } } cout << ans << '\n'; } return 0; }